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Interpolation for normal bundles of general curves 

Atanas Atanasov, Eric Larson, and David Yang 


Abstract 

Given n general points pi,p 2 , ■ ■ ■ ,Pn G it is natural to ask when there exists a curve 
C C P'', of degree d and genus g, passing through pi,p 2 , ■ ■ ■ ,Pn- In this paper, we give a 
complete answer to this question for curves C with nonspecial hyperplane section. This result 
is a consequence of our main theorem, which states that the normal bundle Nq of a general 
nonspecial curve of degree d and genus g in P'' (with d > g + r) has the property of interpolation 
(i.e. that for a general effective divisor D of any degree on C, either fT®(Nc(—D)) = 0 or 
Tft(Nc(—D)) = 0), with exactly three exceptions. 
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1 Introduction 

The study of curves in projective space is one of the major topics in modern algebraic geom¬ 
etry. It has also served as a central example in the broader interest in moduli spaces which has 
flourished during the past half-century. The goal of the present article is to address the following 
fundamental question about incidence conditions for curves. 

Main question. When is there a (smooth) curve of degree d and genus g passing through n 
general points in P'^? 

Several cases of this question, and of closely related questions we shall discuss below, have 
been previously studied in the literature. For example, the case of rational curves {g = 0) was 
answered independently by both Sacchiero IITOl and Ran |9l/ and partial results for space curves 
(r = 3) were obtained independently by both Perrin fSl and Atanasov [ll. 

There are also several generalizations worth mentioning. For example, given values d, g, r, 
and n, we can ask for the dimension of the space of appropriate curves which satisfy the incidence 
conditions for a general collection of n points. Alternatively, we can also replace the points with 
with higher dimensional linear spaces, or even other subvarieties in projective space. It turns out 
that the main question and its generalizations are all related to a property of vector bundles over 
curves we call interpolation. If the normal bundle of a curve satisfies interpolation, we deduce a 
statement about the deformation theory of the curve, which in turn can lead to an answer of the 
main question. 

Before going any further, we will elaborate the cormection between our main question and 
interpolation of normal bundles. Our references are IfTTI and [81. Let and Vn,r respectively 

denote the Hilbert schemes of curves of degree d and genus g in P'^, and n points in P"^. There 
is an incidence correspondence E c Vn,r x 'Hd,g,r flag Hilbert scheme) whose points are pairs 
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([D], [C]) such that D G C. 



Choose a point ([D], [C]) such that C is an lei curve and D c C is a Cartier divisor. There is an 
identification of tangent spaces T^c]'^d,g,r — and similarly for D. Then the tangent space 

T = fits in the following Cartesian diagram. 

T - - - >H°{Nc) 

df 

hO(Md)-^hO(NcId) 


Theorem 1.1 (Kleppe). Let ([D], [C]) be a geometric point o/E. If [C] S 'b{-d,g,r a smooth point, and 
the restriction morphism H°(Nc) —t H°(hlc|D) is surjective, then f is smooth at the point ([D], [C]). In 
particular, the image of f contains an open neighborhood of [D]. 

If the hypotheses of Theorem ll.il are satisfied, then we can give a positive answer to the main 
question. Consider the short exact sequence 


0-^ Nc{—D) -^ Nc -> Nc\d -^ 0, 

whose cohomology sequence reads 

0-^ hO(Nc(-D))-> hO(Nc)-^ hO(NcId)-> H\Nc{-D)) -^ H\Nc) -^ 0. 


If H^(Nc( —D)) = 0, then ¥f{Nc) H‘^(Nc|d) is surjective and [C] is a smooth point of 
'Hd,g,r (because H^(Nc) = 0), so we can apply Theorem o Note that if Nq is nonspecial, 
then (Nc( — D)) = 0 is equivalent to 


h\Nci-D)) = h\Nc) - (r - 1) deg(D). 


( 1 . 2 ) 


This discussion naturally leads us to the definition of interpolation (see Definition l4.1l) . In this 
particular case, the bundle Nc satisfies interpolation if 

1. for all n < hP{Nc )/(r — 1), there exists a degree n divisor D satisfying Eq. (Il.2l) , and 

2. for all n > hP{Nc )/(r — 1), there exists a degree n divisor D such that h*^(Nc(—D)) = 0. 
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Given a general curve C of genus g, and a general line bundle £ on C of degree d, it is 
well-known that there exists a linear series on C attached to £ defining a map to if and only if 

d > g + r. 

Moreover, in this range, there is a unique component of the Hilbert scheme corresponding to 
such curves; this component is distinguished by the fact that a general curve in this component 
has a nonspecial hyperplane section (which we will refer to as a "nonspecial curve" for brevity). 
Our main result determines when the normal bundle of a general nonspecial curve satisfies 
interpolation: 

Theorem 1.3. Let C be a general nonspecial curve of degree d and genus g in P'' (where d> g + r). Then 
the normal bundle Nq satisfies interpolation, unless: 

{d,g,r) e {(5,2,3), (6,2,4), (7,2,5)}. 

The condition of interpolation is equivalent for rational curves (and analogous in some sense 
for curves of higher genus) to the conditions of semistability and section-semistability (see Sec¬ 
tion 3 of 111), although we shal l not make use of these analogies here. However, we will remark 
that the analog of Theorem ll.Sl for semistability of the normal bundle is known in the case of ra¬ 
tional curves (g = 0) as mentioned earlier I^ ITOl , as well as in the case of linearly normal elliptic 
curves (y = 1 and d = r -i 1) by work of Bin and Lazarsfeld lU. 

As a consequence, we answer the main question posed at the begirming of the introduction 
for nonspecial curves: 

Corollary 1.4. There exists a nonspecial curve C of degree d and genus g in P'' (with d> g + r), passing 
through n general points, if and only if 

r (,_!)„ < ^r + l)d-{r-3){g-l) if{d,g,r) i {(5,2,3), (7,2,5)}; 

1 n<9 z/(d,^,r) e {(5,2,3),(7,2,5)}. 

To prove Theorem 1 1.3l, we will argue by inductively degenerating C to a reducible nodal curve 
X U y. We use results of Hartshorne and Hirschowitz H to guarentee the existance of particular 
such degenerations, and to give descriptions of the restrictions NxuyIx and NxuyIy- However, in 
order to reduce interpolation for Nc to statements about NxuyIx and NxuyIy/ we need to have a 
geometric description of the gluing data: 

H°(Nxuy|x) ^ HO(NxuYlxnY) ^ H°{Nxuy\y)- (1-5) 

The key observation that makes it possible to approach Theorem 1 1.3l is the existence — in the 
case when Y = L is a line — of certain geometrically-defined line subbundles £ C NxuY/ which 
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taken t oge ther enable us to give an essentially-complete geometric description of the gluing data 
in Eq. dlVsh . 

For example, suppose that Y = L meets X in a single point u; write v (E L for some poinf on L 
disfincf from u. Then writing S = v ■ X for the cone over X with vertex v, the normal bundle £ of 
X U L in S gives such a bundle. We will see in Section]^ that £\i gives the positive subbundle of 
Nxul I Lf using fhis, we will reduce interpolafion for Nxuy to interpolafion for fhe vector bundle 
on X given by the kernel of the natural map 

Nxuy\x -t {Nxuy\x/£)\ u- (1-6) 


Summary 

We begin the paper in Section Q and Section Shy studying modifications of vector bundles, 
which are generalizations of the above bundle defined on X — where Nxurlx is replaced an ar- 
bifrary vector bundle on X, and £ by an arbitrary subbundle of Nxuy I x- That is, the modification 
£[D ^ J-\ of £ along at a Cartier divisor D is simply the kernel of the natural map 

£^{£/F)\o. 

The main results of these sections are tools for dealing with multiple modifications 

£[Di —>■ t J-f\ ■ ■ ■ [D„ —>■ ri]/ 

which correspond to the bundles on X that we would obtain by, say, iteratively applying the con¬ 
struction outlined above; our ability to handle multiple modifications will allow us to inductively 
degenerate C, peeling off lines one (or sometimes two) at a time. Our study of modifications is 
divided into two sections: We begin in Section Q by studying modifications of vector bundles on 
arbitrary varieties; and further study the special case of curves in Section 0 This is necessary 
since we will need to apply results on modifications to the total space of a family of curves. 

Our next topic in Section 0 is interpolation and its interaction with modifications. For exam¬ 
ple, under certain conditions we show that if a given vector bimdle £, a sub-bundle iF, and the 
quotient £!T, all satisfy interpolation, then so does the modification £[D EF\. 

In Section 0 and Section 0, we respectively define, and calculate, important examples of, 
cerfain sub-bundles of normal b und les of curves in projective spaces. These bundles will include 
the bundle £ appearing in Eq. Q, as well as the necessary generalizations thereof (which are 
necessary, say^when L meets X at two points instead of just one). 

In Section [zl we prove the necessary ingredients to degenerate C to a reducible curve (e.g. we 
prove that the conclusion of Theorem 11.31 is an open condifion in the Hilbert scheme parameter¬ 
izing curves of degree d and genus e in P'^). 

The heart of fhe paper is Secti on 0 where all of the previous work enables us to carry out the 
analysis described above (c.f. Eq. 111.61) 1. We consider not only the case where L meets X once, but 
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also where X meets L twice, as well as several other variants (e.g. X contained in a h 5 rperplane, 
simultaneously adding two lines, etc.). 

We then move forward with our inductive argument: First, in Section]^ we define a certain 
class of modifications of normal bundles of curves which we will inductively study. Then in 
Section 1C, we show how the results of Section allow us to reduce interpolation for certain 
cases of this class of modifications of normal bundles to other "simpler" cases. In Section 111 


we 


directly prove that certain modified normal bundles satisfy interpolation; these form the base of 
our inductive argument. 

To finish the proof, we need an intricate combinatorial argument to show that the collectio n of 
inductive arguments of Section [l^. to geth er with the base cases of Section [ill imply Theorem ll.Si 
This is briefly summarized in SectionTl^. and detailed in Appendix 0 

Finally, in Section [l^ we further explore the three exceptional cases occurring in Theorem ll.Sl 
understanding geometrically why curves of degree r + 2 and genus 2 in P’’ do not satisfy interpo¬ 
lation for r G {3,4,5}. The reason is essentially that the sub-bundle Nq/s has too many sections, 
where S is the surface obtained by taking the union of all lines joining pairs of points C C 

which are con jugate under the hyperelliptic involution. Using this construction, we also establish 
Corollary ll.4l 


Conventions 

Unless otherwise noted, we will consistently make the following conventions. 

• We will work over an algebraically closed field K of characteristic 0. 

• All varieties are reduced, separated, finite type schemes over K. 

• All curves are cormected and locally complete intersection (lei); all families of curves have 
connected lei fibers. 

• All vector bundles are locally free sheaves of finite constant rank. 

• A subbundle refers to a vector subbundle with locally free quotient. 

• All divisors are Cartier. 

• We will call a vector bundle nonspecial if it has no higher cohomology. 
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2 Elementary modifications in arbitrary dimension 

Elementary modifications of vector bundles are a classical topic. Most sources focus on re¬ 
duced divisors over curves, buf fhe applications we have in mind require to us to relax these 
hypotheses. The goal of this section is to define an appropriafe nofion of modification and de¬ 
velop its properties. 

Let X be a variety and E a vector bundle on it. Given an effective Cartier divisor D c X 
and a subbundle F c Eju defined over an open U confaining fhe supporf of D, we consider fhe 
composifion 

E - >EId -^(E/F)|d 

of fhe restricfion to D followed by a quofienf. Both parts are surjective, hence so is the composi¬ 
tion. We will call the kernel of the composition the (elementary) modification ofEatD along F and 
denote it by £[D —> F]. Our notation is inspired by the fact that sections of E[D —> F] can be 
identified wifh sections of E which point along F when restricted to D: 

hO(E[D ^ F]) = {u e H°(£) I n|D e hO(F|d)}. 

The defining exact sequence of a modification £[D —)■ F] is 

0- >E[D-^F] - >E -^(£/F)|d-> 0. (2.1) 

The inclusion £[D —)■ F] —)• £ becomes an isomorphism when restricted to the complement 
X \ Supp(D). This is true since the cokernel (£/F)|d is supported on D. 

There is a second sequence, which can also be very handy: 

0- >£(-D)-^£[D^F]-^F|d -^ 0. (2.2) 

This is a consequence of the Snake Lemma applied to the following diagram wifh exacf rows. 

0-> 0- > E = E - > 0 








0 

—>F 

D 

—>£ 

D 

-^(£/F 
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The third useful sequence 


0- >F - >E[D^F]\u -^(E|u/F)(-D)-^0 


is a corollary of the following diagram. 


(2.3) 


0 

0 


0- >E 

u - E 




^ (E|u/F)(-D)- >E\u/F -^ (E|u/F)|d 


>0 


>0 


Note that sequences 112.11) and 
only over the open U. 


are valid over the entire variety X, while 112.31) makes sense 


Remark 2.4. The inclusion F ^ E[D ^ F]\u in (Q splits if the inclusion F ^ E|lj splits. We 
can then write 


E[D^F]|u = F©(E|u/F)(-D). 


In particular, if U is affine, then both inclusions split. 


Remark 2.5. The modification E[D —)■ F] only depends on the restriction of F to D. Put differently, 
if F and F' are subbimdles of E such that F|d = F'|d, then 


E[D ^ F] = E[D F']. 


For example, if the support of D is an irreducible variety Y c X and D = nY, then E[D —)■ F] 
only depends on F in an n-th order neighborhood of Y. 

Under the hypotheses we made, elementary modifications are vector bundles. 

Proposition 2.6. IfF c E | (j is a subbundle and D is a Cartier divisor on X, then E [D ^ F] is a vector 
bundle. 


Proof. Since E[D —> F]|x\supp(D) — ^lx\Supp(D)' we can pass to an open neighborhood of D. For 
example, take the locus U where F is defined. 

Note that E[D —?■ F] is finitely presented and it suffices to show it is flat. We will use the loca l 
criterion of flatness. Let .4 be a coherent sheaf over X. If we apply Tor,{—,A) to sequence 112.3l) . 
then 7ori(E[D ^ F],A) sits between Tor:i{F,A) = 0 and Tori((E/F)( —D),.4) = 0, so it must 
also be zero. This proves that E[D —?■ F] is flat, hence locally free. □ 

Example 2.7. Taking F = 0 and F = E gives rise to two basic examples: 

E[D ^ 0] = E(-D), E[D^E] = E. 
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Similarly, when D = (Z), then 


E[D ^ F] = E 


is independent of F. 

Consider a morphism of varieties f:Y X. Let D be an effective Cartier divisor on X such 
that its support contains no component of the image of /. Under this hypothesis, the pullback 
divisor f*D is well-defined and modifications respect pullbacks. 

Proposition 2.8. Let f:Y X be a morphism of varieties and D an effective divisor on X such that 
its support does not contain any component of the image of f. If E is a vector bundle on X and F G E a 
subbundle, then there is a natural isomorphism 

f*E[D F] ^ {f*E)[f*D f*F]. 

Proof. This follows by pulling back the defining sequence ll2.ll) . □ 

Remark 2.9. Any vector bimdle can be decomposed as a gluing of bimdles over affine opens 
which themselves intersect in affines. The compatibility of modifications and pullbacks, open 
embeddings in particular, allows us to reduce various statements about modifications over gen¬ 
eral varieties to statements about affine varieties. We will use this technique in several of the 
arguments that follow. 

Remark 2.10. Suppose we have a vector bundle E over a variety X and a collection of subbundles 
F, e E indexed by i G I. Stating that {F/} are linearly independent means that for all x G X the 
fibers {F,|j;} are linearly independent in E\x as vector spaces. 

There is an alternative formulation of this statement. The individual inclusions F, E induce 
a morphism 

r- 

iei 

Then {F/} are linearly independent if and only if q> is injective and has locally free cokernel, that 
is, 0,g;F, c E is a subbundle. This restatement is convenient since it allows us to deal with 
linear independence in a global fashion. 

There are correspondences between certain classes of subbundles of E and E [D —)■ F]. If X is 
a curve this is true more generally without any restrictions on the subbundles in consideration 
(see Section 0). 
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To state our result, consider a subbimdle F c E|l/ and an effective divisor D on X whose 
support is contained in U. We define four sets of subbundles of E: 

Si(E,F,D) = {G C E subbundle | G|y C F|y for some neighborhood V C U of D}, 

S 2 (E,F,D) = {G C E subbundle | F\v C G|y for some neighborhood V C U of D}, 

S^{E,F,D) = {G C E subbundle | G|d and F\d are linearly independent}, and 

S(E,F,D) = Si(E,F)US2(E,F,D)US3(E,F,D). 


Direct inspection shows that 

Si(E,F,D) n S 2 (E,F,D) = {G C E subbundle | G|v = F\v for some neighborhood V c U of D}, 

{G C E subbundle} if D = 0, 

{0} otherwise, and 

{G C E subbundle} if F|d = 0, 


Si(E,F,D)nS 3 (E,F,D) 

S2(E,F,D)nS3(E,F,D) 


0 otherwise. 

In particular, if D n X' 7^ 0 for every irreducible component X' c X, then 


Si(E,F,D)nS2(E,F,D) = 


{F} if F extends to F defined over X, 
0 otherwise, and 
Si(E,F,D)nS 3 (E,F,D) = {0}. 


Proposition 2.11. Let F c E\i[bea subbundle and D an effective divisor on X ivhose support is cont aine d 
in U. Note that we can also treat F as a subbundle of the modification E[D F]|(j by sequence ll2.3l) . 
Then there are bijections 


such that 


<pi: Si(E,F,D) 
<P2' S2(E,F,D) 
fs- S3(E,F, D) 
cp: S{E,F,D) 


Si(E[D^F],F,D), 
S2(E[D^F],F,D), 
S 3 (E[D ^ F],F,D), and 
S(E[D ^ F],F,D), 


(a) f\Si{E,F,D) — fifoE 1 — 1,2,3, 

(b) (p is compatible ivith pullbacks, 

(c) given Gi,G 2 G S(E,F,D), then Gi C G 2 in a neighborhood ofD if and only if (p{G\) C (p{G 2 ) in a 
neighborhood of D, 
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(d) given {Gj | z G 1} C Si (E, F, D), then {G,} are linearly independent along D if and only if {(p(G,)} 
are linearly independent along D, 

(e) given {G, | z G 1} C S 2 ,{E,F,D), then {F} U {G,} are linearly independent along D if and only if 
{F} L) {cp{Gi)} are linearly independent along D, and 

(f) ifD = (Z), then E[D —>■ F] = E induces an identification of S{E,F,D) and S(E[D —^ F],F, D) such 
that cp becomes the identity map. 

Proof. Without loss of generality, assume that X is connected. If not, we can use the morphisms 
cpi and (p defined for each connected component to assemble their global versions. 

Let us start by considering y>i. We will bootstrap our way up by first constructing a simpler 
bijection cp'^: Si(E|(j,D) —)• Si(E[D F]\u,D). Note that F sits in both E\u and E[D —)■ F]|(j, 
so we can send G C F c Ejn to G' = G C F c E[D —>• F]|(j. To verify fhat fhis map sends 
subbundles fo subbundles, we observe thaf given F c Eju is a subbundle, fhen G C Eju is a 
subbundle if and only if G C F is a subbundle. An analogous stafemenf is true for the inclusions 
G' C F c E[D —t F]|(j. To define cpi in ferms of cpf it suffices to note that is compatible with 
open embeddings (more generally, it is compatible with pullbacks) and E[D —t F]|x\supp{D) — 
E|x\Supp(D)- Simply put, the image G' = (pi{G) is glued from cp[{G\u) and G|x\supp(D) along 
U \ Supp(D). It is easy to see that both cp[ and cpi are bijections. 

The compatibility with pullbacks follows from fh e fac f sequences Q to Q are preserved 
by pullbacks as long as the h 5 rpotheses of Proposition l2.8l are satisfied. 

The second and fhird morphisms, while still induced by the inclusion E[D ^ F] E, are a 
little more interesting. For example, the main issue with cp 2 is that given a subbundle G' C E[D ^ 
F], its image in E is no longer a subbundle. One way to solve the problem is via saturation, but 
this makes it hard to understand the resulting subbundle G C E. 

Consider the second morphism cp 2 . Given a subbundle G C E which contains F, we can show 
that the inclusion G —t E lifts to an inclusion G[D —t F] ^ E[D —>• F]. We have constructed the 
following diagram with exact rows. 

0-^ G[D ^ F]-^ G-^ (G/F)|d-10 

I 

0- >E[D F]- >E -1 (E/F)|d -tO 

All vertical maps are injective, and the Snake Lemma produces the short exact sequence 
0-> Coker z->■ E/G-^ (E/G)|d-1 0, 


which identifies 

Cokerz ~ (E/G)(-D). 
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It follows that the inclusion G[D —)■ F] ^ E[D —)■ F] is a subbundle since we identified its 
cokernel with (E/ G}( — D). The morphism ^2 can thus be defined by sending G to G[D F]. 

To constr uct the backward direction of cp 2 , we start with G' C E[D —> F] which contains F. 
Similarly to (l2.2|i . there is a morphism E —^ E[D —^ F](D). We define G = q> 2 ^(G'} as the kernel 
of the composition 


E-> E[D ^ F](D)-^ E[D F](D)/G'(D), 

which is a subbundle of E. Following our construction, it is easy to check that cp 2 is a bijection 
and it is compatible with pullbacks. 

We proceed to construct <^ 3 . Let us start by constructing the forward direction first. Take the 
composition 

G- >E -^(E/F)|d, 

where G C E is such that G|d and F|d are linearly independent. By first restricting to D, we can 
identify its image ((F + G) / F) |d with G|d/ so we obtain a morphism 

G(-D) = Ker(G ^ G|d) -^ E[D F]. 

Sending G to G' = G{ — D) furnishes the forward direction of the bijection. To see that G(—D) c 
E[D —^ F] is a subbundle, observe that we have constructed the following diagram with exact 
rows. 

0->G(-D)-^G-^(F|d + G|d)/F|d- ^0 

I 

0-> E[D ^ F]-^ E-^ (E/F)|d-^ 0 

Applying the Snake Lemma, we obtain the short exact sequence 


Coker / ■ 


->E/G-^(E/(F + G))|d->0, 


which identifies 

Coker; - (E/G)[D ^ (F + G)/G]. 

In particular, the cokernel of the first vertical map is a vector bundle by Proposition |2.6[ A similar 
analysis constructs the backward direction of the second map which sends G' C E[D ^ F] t o 
G = G'{D) c E. Again, all diagrams are preserved by appropriate pullbacks (see Proposition l2.8h . 

To construct (p it suffices to note that cpi agree on all pairwise intersections of their domains. 
This also ensures part l|a)l is true. On a similar note, part lUJ follows immediately from the 
constructions of cpi- 
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Next, we focus on part llc)l. Without loss of generality, we may replace X with an irre¬ 
ducible component which intersects D non-trivially Since E and E[D —> F] are isomorphic 
over X \ Supp(D), in particular, they are isomorphic over the generic point rj G X. What is more 
interesting is that if we identify £|^ and E[D —> F]|^, then cpi, q> 2 , (ps, and cp become the identity 
map. Since containment is a closed property, part © follows immediately from the observations 
we made. 

We are left to demonstrate parts Q) and ([ej of our claim. Consider a subset {G, | i G 1} C 
Si(£, F, D). Assume that {G,} are linearly independent in a neighborhood V c U of D. We can 
replace X with V so {G, } are linearly independent ever 5 rwhere. Note that F sits in both £ and 
£[D F] as a subbundle. Furthermore, all subbundles of F remain unchanged by q>. Since all 
G, are contained in F, part ((dj follows immediately. 

Finally, consider a subset {Gj \ i E 1} C S 3 {E,F,D) such that {F} U {Gj} are linearly inde¬ 
pendent in a neighborhood V of D. Recall that (p 2 ,{Gi) = Gi{—D) c £[D —?■ F]. After replacing 
X with y, we have a subbundle F © G ^ £ where G = 0, G,. This inclusion lifts to a morphism 
G( —D) —t £[D —t F] which fits in the following diagram with exact rows. 


0- ^F©G(-D)-^F©G- 


->G 


£[F ^ D] 


D ■ 


-^0 


-^£- 


-e{E/F)\d ->0 


All vertical morphisms are injective, so the Snake Lemma identifies the cokernel ofF©G(—D) —)■ 
E[D —>■ F] with 

(£/(F+G))(-D) 

which is a vector bundle. We have thus shown that {F} U {cp{Gi)} are linearly independent in 
£ [D —> F]. The backward implication has an analogous proof, so we will omit that. □ 

Our discussion so far has only handled single modifications. This is insufficient for our 
purposes, and we would like to be handle more than one modification at a time. If the underlying 
variety X is a curve, there is a recursive definition which utilizes the curve-to-projective extension 
theorem El 1.6 .8] and works in full generalify (see Section]^. In higher dimensions, one needs to 
be much more careful. The following notions formalize mulfi-modifications. Later, we will relate 
these to the recursive definition for curves. 

Definition 2.12. Let {F, c £ | i G 1} be a collection of subbrmdles. We will say thaf {F,} is 
tree-like at a point x G X if for all I' G I either 

(a) the set of subspaces {F,|x | i G 1'} is linearly independenf in Ex, or 

(b) there is a distinct pair i,] G I' and an open U G X containing x G X such that F,|lj c Fj\u. 
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We will use TLx({F(}) to denote the set of tree-like points in X. When there is no ambiguity, we 
may write TL({Fj}) = TLx({Fi})- We will say that {F/} is tree-like along Y c X if Y C TL({F,}). 

Remark 2.13. Note that being tree-like is a local property. Let LI C X be an open, and x E U is a 
point in it. Being local means that {F, } is tree-like at x if and only if {F,|(j} is tree-like at x. More 
strongly, being tree-like is also preserved by pullbacks. 

On a similar note, since linear independence is an open property, then being tree-like is also 
open. 

Remark 2.14. The definition of being tree-like is inspired by the following observation. Let E 
be a vector bundle over a variety X, and {F, c E} a collection of subbrmdles. In addition, we 
consider the inclusion graph of {F/} U {E}. The collection {F,} is tree-like over X if and only if 
the following two conditions are satisfied; 

(a) the inclusion graph is a tree, and 

(b) the children of each node are linearly independent. 

The definition of tree-like was crafted so we can transfer multip le subbundles and entire 
modification data through modifications, similarly to Proposition l2.1l[ To simplify the statement 
of the following result, set 

S®®*(E,F, D) = {{F, c E subbundle} | {Fj U {F,} is tree-like along D}. 

Proposition 2.15. Let F C E | (j te a subbundle and D an effective divisor on X whose support is contained 
in 11. Then there is a bijection 

^set. s^^\E,F,D) —^ S®''‘(E[D ^ F],F,D) 

{F,}^{^(F,)} 


such that 

(a) is compatible with pidlbacks, and 

(b) ifD = 0 and we identify S^^^{E,F,D) and S®^*(E[D —)■ F],F, D), then becomes the identity 
map. 

Proof. As lo ng as we show that is a well-defined bijection, then parts 1(1)1 and l|b]l follow from 
Proposition l2.ll , 

Consider a collection of subbundles {F, C E | i G 1} such that {F} U {F,} is tree-like along D. 
For convenience, set Fq = F and I = {0} U I. To verify that is well-defined, we first need to 
show that all F, are in S(E,F, D), the domain of cp. Fix an index i, and take I' = {0,f}. By the 
definition of being tree-like, we know that one of the following is true: 
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1. F, c F in a neighborhood of D, 

2. F c F, in a neighborhood of D, or 

3. F and F, are linearly independent along D. 

These cases correspond to Si{E,F, D), S 2 (£, F, D), and S 3 (£, F, D) respectively, so F,- G S(£, F, D). 
Next, we need to show that {F} U {q>{Fi)} is tree-like along D. This follows immediately from 
the fact that cp respects inclusions and linear independence. 

We have demonstrated that is a well-defined map. To conclude our proof, we need to 
demonstrate it is a bijection. It suffices to note we can construct an inverse = 

W-HfI)}- □ 

After establishing transfer for sets of subbundles, the next step in our bootstrapping program 
is to define modification data and show how to transfer them. 

Definition 2.16. A modification datum for E is an ordered collection of triples 

M={{Di,UuFi)\ieI} 

such that for each i: 

(a) Dj is an effective Cartier divisor on X, 

(b) Ui C X is an open containing the support of D,, and 

(c) F,' c £ I u- is a subbundle 

In addition, we will call a datum M tree-like if for all subsets F C I, there is an inclusion 

nSupp(D,)cTLu,,({F,|uJieF}), 

iei' 

where Uj/ = fl/ej' Flj. Put differently, for all x G X the collection of subbundles {F, | x G D,} is 
tree-like at x. 

To simplify the transfer statement for modification data, set 

5“^*^ (£, F, D) = { M = {(D/, Lf,, F,)} | {(D, U, F)} U M is a tree-like modification datum}. 

Proposition 2.17. Let F c Ehjbea subbundle and D an effective divisor on X ivhose support is contained 
in U. Then there is a bijection 

^md. s^'^[E,F,D) —^ S^‘^{E[D F],F,D) 

{(D„U,,F,)}^{(D,,U„<p(F))} 

such that 
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(a) <p™‘^ is compatible with pullbacks, and 

(b) if D = & and we identify S^^{E,F,D) and S™‘^(E[D ^ F],F,D), then (p^‘^ becomes the identity 
map. 

Proof. Continuing our build-up, we will repeatedly refer to Proposition l2.15l in this proof. First, 
parts (H) and 0 follow immediately once we establish that is a well-defined bijection. 

Fix an element M = {(D;, Ui,Fi) | f e /} G S’^^{E,F,D). As before, we set 


Fo = F, Uo = U, Do = D, J = {0}Uf, M = {(D, !J,F)} U M. 
Given a subset I' C I, we know that the intersection Oiei' of tree-like points 


V,,=TLu,m\iel'}). 

Applying Propositionto | i G I'}, we conclude that 


Vi,=TLu,{{cp{F,)\iel'}). 

We have demonstrated that {(D, Lf,F)} U {(D,-, LI,, (p(F,))} is a tree-like modification datum, so 
^md(^) g S°^‘^(£[D F],F, D) and is a well-defined map. To see that it is a bijection, it 

suffices to note we can construct an inverse using □ 


We are now ready to provide a general definition of vector bimdle mod ifications. The main 
idea is to recursively use the transfer of modification data (Proposition I 2 .I 7 I 1 . 


Definition 2.18. Let X be a variety, E a vector bundle over X, and M a tree-like modification 
datum for E. If M is empty, then we define E [0] = E. On the other hand, ifM = {(D, Lf, F)}U M', 
then 


E[M] = E[D F][(p'^'^{M')], 


where_ffl"'‘^: S”'‘^(E, F, D) —t S“^‘^(E[D F],F, D) is the transfer map described in Proposi¬ 

tion 2.17 , When 

M = {(Dj, Lfi, Fi),..., {Dfji, Uni/ Em)}, 


we will allow ourselves to write 


E[M] =E[Di^Fi]---[D,„^F,„]. 


After establishing the language of multi-modifications, we are ready to describe some of its 
basic properti es. F irst, we note that modifications respect pullbacks. This is a direct consequence 
of Proposition l2.8[ 
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Corollary 2.19. Let f:Y —)■ X be a morphism of varieties and E a vector bundle on X. If M = 
{(D/, Ui,Fi)} is a tree-like modification datum for E such that IJi Supp(D,) does not contain any compo¬ 
nent of the image off, then the pullback datum 

f*M = {{rD„f-^{u,),rF,)} 

is tree-like, and there is a natural isomorphism 

f*E[M] ^ (/*£)[/*M]. 


N ext, n ote that we defined a modification datum as an ordered collection of triples (see Defi¬ 


nition 


2.16h . While the order plays a crucial point in our formulation, it turns out to be irrelevant 


for the final result E [M] as long as M is a tree-like modification datum. 


Proposition 2.20 (Commuting modifications). Let Ebea vector bundle over a variety X, and M a tree¬ 
like modification datum. If M' is a datum obtained by reordering M, then there is a natural isomorphism 
E [M] = E [M'] compatible with pullbacks. 


Proof. Since any symmetric group is generated by transpositions, it suffices to consider the case 


M= {(Di,lfi,Fi),(D2,Lf2,F2)}, M' = {(D 2 , !J2,F2), (Di, Lfi,Fi)}. 

We also need to know that o ° for the subset of the domain where this 

composition makes sense. If we assume there is an isomorphism E[M] = E[M'], this statement is 
automatically true if we pass to any the generic point. But subbundles which agree on all generic 
points must be the same, so this issue is resolved. 

We proceed by making several reductions. First, there is a natural isomorphism E[M] = 
E[M'] over X \ (Supp(Di) n Supp(D 2 )), so it suffices to focus on a neighborhood of Supp(Di) n 
Supp(D 2 ). Next, we can cover this locus by affine opens U which fall in one of the following 
three categories: (1) Ffu c F 2 \u, (2) F 2 |(i C Fl|^, or (3) Fj and F 2 are linearly independent over 
U. Since cases (1) and (2) are analogous, so we will demonstrate (1) and (3). For simplicity, we 
can also replace X with U. 

Assume that Fi c F 2 . Since we are working over an affine space, there are splittings F 2 = 
Fi © F[ and £ = F 2 © Fj. Then 

E = Fi © Fj' © F^, 

E[Di ^Fi] =Fi©Fi'(-Di)©F^(-Di),and 
E[D2 ^ F 2 ] = Fi © F{ © F^(-D2). 
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Using these splittings, we can perform the second modification to arrive at 


E[M] = E[Di ^Fi][D2^F2] 

= Fi©F{(-Di)©F'(-Di-D2) 

= E[D2^F2][Di ^Fi] 

= E[M']. 

In the third case, we assume F^ and F 2 are linearly independent which leads to a splitting 
E = Fi © F 2 © F. A similar computation demonstrates that 

E[Di —)■ Fi] = Fi © F 2 (—Di) © F(—Di),and 
E[D2 —)■ F 2 ] = Fx(—D 2 ) © F 2 © F(—D 2 ), 


and 

E[M] = Fi(-D2)©F2(-Di)©F(-Di-D2) = E[M'\. □ 

Proposition 2.21 (Commuting modifications and twists). Let E be a vector bundle over a variety X, 
F c E a subbundle, and M = {(D,, Uj, F,)} a tree-like modification datum. If D is a Cartier divisor 
(not necessarily effective) and we define the datum M(D) = {(D,-, LIi,Fj(D))}for E(D), then M(D) is 
tree-like and there is a natural isomorphism 

E[M](D) = E(D)[M(D)] 


compatible with pullbacks. 

Proof. To see that M(D) is tree-like, it suffices to note that vector bundle inclusion and linear 
independence are preserved by twisting. 

First, assume we know the desired isomorphism exists for negative effective divisors. Given a 
divisor D, we can always decompose itasD = D+ — D“ where D+ and D~ are effective. Using 
the pair E(D+) and M(D+) with divisor — D+, we deduce 

E[M] = E(D+ - D+)[M(D+ - D+)] 

= E(D+)[M(D+)](-D+). 

Next, we apply the same result for E(D+), M{D^) with divisor —D^: 

E[M](D) = E[M](D+-D”) 

= E(D+)[M(D+)](-D”) 

^ E(D+ - D-)[M(D+ - D-)] 

= E(D)[M(D)]. 
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We are left to furnish an isomorphism in the case of negative effective divisors. For simplicity, 
replace D with its negative, so it is effective. Let Lf be a neighborhood of Supp D. Note that if M 
is a tree-like datum, then M' = MU {(D, Lf,0)} is also tree-like. Since E[D ^ 0] = E( —D), then 
the associated morphism maps the datum M to M( —D). Commutativity implies 

E[M]{-D) ^ E[M][D 0] 

^ E[M'] 

^E[D ^ 0][^“‘^(M)] 

^E(-D)[M(-D)], 

which concludes our argument. □ 

Remark 2.22. When it is clear that M is a modification datu m fo r E, we will allow ourselves to 
write M instead of M(D). Then fhe sfatement of Proposition l2.2ll becomes 

E[M](D) = E(D)[M], 

so we say that modifications and twists commute. 

If we focus on the case of two modifications with identical base divisors, there are two more 
results mentioning. 

Proposition 2.23 (Combining modifications). Let E be a vector bundle over a variety X. Consider a 
tree-like modification datum M = {{aD, Lf, Fi), {hD, U,F 2 )} for E, where a, b is a pair of non-negative 
integers. 

(a) ff F = Fj = F 2 , then 

E[aD -)■ F] [bD F] ^ E[{a + b)D F]. 

(b) If Fj, F 2 are linearly independent and a = b = 1, then 

E[D^Fi][D^F2] ^E[D^Fi+F2](-D). 

In addition, both isomorphisms are compatible with pullbacks. 

Proof. Following Remark l2.9l we can assume X is affine. For part l(a||, there is a splitting E = 
F © E/F, and we compute 

E[aD ^ F][bD ^ F] ^ {F ® {E/F){-aD))[bD -r F] 

= F© (E/F)(-flD)(-LD) 

= F®{E/F){-{a + b)D) 

^ E[{a + b)D F]. 
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In part 10, consider a splitting E = Fi © F 2 © F 3 . Then 


E[D^Fi][D^F2] ^ (Fi©F2(-D)©F3(-D))[D^F2(-D)] 
^Fi(-D)©F2(-D)©F3(-2D) 

= (Fi©F2©F3(-D))(-D) 

^E[D^Fi + F2](-D). □ 


3 Elementary modifications for curves 

While Section 0 introduces vector bundle modifications in a very general setting, the appli¬ 
cations we have in mind use curves and families of curves. The presenf section will explain 
more concretely how modifications manifest themselves for curves, and provide several simple 
consequences. 

A substantial part of bootstrapping the definition of multiple modifications consisted of trans¬ 
fer statements. It turns ou t tha t curves allow for a simpler transfer statement for subbundles 
which exfends Proposition b.lll In particular, this allows us to extend multi-modifications be¬ 
yond tree-like data at the expense of sacrificing some of the properties we already established 
(e.g., commutativity). 

To state our result, define 

S(E) = {G C E subbundles}, 
where E is a vector bundle over a curve C. 

Proposition 3.1. Let E be a vector bundle over a curve C. Given a subbundle F G E and a divisor D 
whose support is contained in the smooth locus of C, there is a bijection 

f:S{E)^S{E[D^F]), 


such that 

(a) f\s{E,F,D) = 9 where S(E, F, D) and cp are as in Proposition 2. Ill 

(b) f is compatible with pullbacks, 

(c) given Gi,G2 G S(E), then Gi C G2 in a neighborhood of D implies ^(Gi) C 9(G2) in a neighbor¬ 
hood of D, and 

(d) if D = (Z), then E[D —> F] = E induced an identification of S{E) and S(E[D —)■ F]) such that ^ 
becomes the identity map. 
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Proof. We start by constructing the map cp. Given a subbundle G C E of rank r, we can produce 
a section a of the Grassmannian bundle Gr(r, £) of E. 

Gr(r,E) 



C 


The natural inclusion E[D —>• F] is an isomorphism over U = C \ Supp(D), so we also have an 
isomorphism Gr(r,E)|^ = Gr(r,E[D —> F])|(j. It follows that we can treat nlu as a section of the 
second Grassmannian bundle over U. The curve-to-projective extension theorem IZl 1.6.8] implies 
there is a imique section cr': C ^ Gr(r, E[D —> F]) which extends u|(j. The new section gives rise 
to a subbundle f{G) = G' C E[D —)■ Fj. 

For part (H), start by picking a bundle G G S{E,F,D). If we identify E|[i and E[D —)■ F]|(j, 
then ^(G)|(i = G|[i = ^(G)|u. Since both cp{G) and f{G) are subbundles, and Lf c C is dense, 
it follows that cp{G) = f{G). 

Note that it makes sense to consider the pullback by a morphism fiC'^C only if the pull¬ 
back divisor f*D is well-defined. This happens exacfly when no compon ent of C' is confracted 
to a point which lies in the support of fhe divisor D on G (see Proposition l2.8l) . In particular, the 
condition is always satisfied for finite morphisms /. Once we understand this limitation, rurming 
through the section extension definition of it is clear that ^ is compatible with pullba cks. 

Finally, the proofs of Q and ((dll are idenfical to the arguments we gave in Proposition l2.1l[ □ 

Remark 3.2. Note that satisfies all properties cp does except it does not preserve linear depen¬ 
dence and independence. To illustrate the point, take G = with a coordinate x on it, p = 0 is 
the origin, and E = Oq © Oq- Set 

F = ((l,l)), Gi = ((l,0)), G2 = ((0,1)), 

F' = ((1,0)), G; = ((1,x)), G^ = ((1,-x)). 

Then Gi and G 2 are linearly independent in E, while ^(Gi) and ^(G 2 ) coincide over p in E[p ^ 
Fj. On the other hand, G[ and G 2 are linearly dependent at p, but their transfers 'f{G[),'^{G!f) C 
E[p —)• F'j are linearly independenf at p. 

In summary, it is possible to modify curves along modification data which are not tree-like, 
but we need to be careful about switching the order of modifications. Unless ofherwise sfated, 
all modifications will be tree-like. 

Finally, we present a result which relates the Euler characteristics of a modified bundle and 
the original one. 

Proposition 3.3 (The Euler characteristic of modifications). Let E be a vector bundle over a curve C. 
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(a) If Di,..., Dm are effective divisors, and Fi,..., F,n C E are subbundles, then 


xiE[Di Fi] ■ ■ • [Dm Fm]) = x{E) - deg(D,) rank(E/F;). 

1=1 


(b) If D is a any divisor, then 

X{E{D)) = x{E) + rank(E) deg(D). 

Proof. Note that the general statement of part l(a]| follows by ap plyin g the m = 1 case several 
times. When m = 1, we take Euler characteristics of the sequence ll2.ll) and note that 

X((E/fi)|Di) = deg(Di)rank(E/Fi). 

Similarly to the proof of Proposition l2.2ll we can reduce to the case of a negative effective 
divisor which is subsumed by part itaj. □ 

Remark 3.4. The theory of modifications over general varieties (Section^) is certainly more com¬ 
plicated than the statements we presented for curves. Dimensions greater than one become very 
useful when we deal with families of curves and vecfor bimdles. The fact that constructing mod¬ 
ifications preserve pullbacks allows us to treat a modification over the total space of a family of 
curves as a family of modifications over the individual curves. 

We will demonstrate this point through a simple example. Let C be a smooth curve, E a vector 
bimdle over C, and F c E a subbundle. We consider the family of curves 

pr2 : C = C X B — B 

where B = C. Given b E B, we will use if,: C —)■ C to denote the inclusion of the fiber over the 
point b. Choose a point po G C, and construct the divisors 

E>o = {po} X 6 , Di = Ac, D = Dq + Di. 


If 

E' = (prtE)[D^prjF] 

is the global modification, then restricting to a fiber over b gives 

4*E' = E[4D ^ F] = E[{b + po) ^ F]. 

This shows that varying the modification divisor in a family produces modifications which also 
fit in a family. Furfhermore, we know that E[2po F] is the "limit modification" as b approaches 
Pq. This is a very simple example to illustrate the power of modifications over higher dimensional 
varieties. In general, understanding limits of multiple modifications can be very tricky and being 
tree-like is the right condition to back our intuitive notion of limits. 
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4 Interpolation and short exact sequences 

The goal of this section is to define interpolation for vector bundles and develop some of its 
properties, in particular its behavior in short exact sequences. For a more detailed explanation of 
this property, see |[T|. 

Definition 4.1. Let £ be a rank n vector bundle over a curve C. We say that a subspace of sections 
V C H'^(E) satisfies interpolation if E is nonspecial, and for every d > 1, there exists a collection 
of d points pi,..., pd G Csm such that 

dim^y ^ Xj pO)) ~ max{0, dim V — dn}. 

We say that E satisfies interpolation if the full space of sections V = H*^(£) C H*^(£) satisfies 
interpolation. 

There are a number of observations which allow us to verify interpolation more easily. 

Remark 4.2. By the upper semi-continuity of h*^, the existence of d points satisfying the equal¬ 
ity above implies that a general collection of d points (in one component of satisfies this 
condition. 

Remark 4.3. In fact, we do not need to check the interpolation condition for every positive integer 
d. It suffices to verify that the statement holds for [h*^(E)/«J and [h*^(E)/n]. The first value 
implies the statement holds for all d < [h*^(E) / n\ and the second for all values d > \h°{E)/n]. 

We have arrived at a convenient rephrasing of Definition l4.l[ Let h*^(£) = n ■ d + r where 
0 < r < n. Consider the following two statements. 

(a) There exist points pi,..., p^ G Cgm such that 

(b) There exist points pi,..., Pd+i G Cgm such that 

h°(E(-^p,)) =0. 

Assume E has no higher cohomology. If r = 0, then interpolation for E is equivalent to ([a). In the 
cases when r > 0, interpolation is equivalent to (tUl and 101 together. 

Remark 4.4. It is also possible to use the language of divisors to characterize interpolation. Con¬ 
sider a vector bundle E ^ C satisfying interpolation. Given an integer d > 1, there is a component 
of Sym‘^ C so that a general effective divisor D in that component satisfies either h^(E( —D)) = 0 
(when degD < h*^(E)/ rarLk(E)) or h*^(E( —D)) = 0 (when degD > h*^(E)/ rank(£)). Conversely, 
if for all d there is some component of Sym*^ C for which this disjunction hol ds, t hen we can 
deduce interpolation. We have arrived at the following restatement of Definition l4.l[ 
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Proposition 4.5. A nonspecial vector bundle E —)■ C satisfies interpolation if and only if for every d > 1, 
there is a component o/Sym‘^ C so that a general effective Cartier divisor D of degree d in that component 
satisfies 

h°(E(-D))=0 or h\E{-D))=0. 

There is a further simplification worth mentioning. Note that we do not need to verify the 
vector bundle is nonspecial before applying this result. 

Proposition 4.6. A vector bundle E of rank n satisfies interpolation if and only if 

(a) a generaldn some component) effective divisor D of degree [h*^(E)/n] satisfies h^{E{ — D)) =0,and 

(b) a general (in some component) effective divisor D of degree [h*^(E)/nJ satisfies h^(E( —D)) = 0. 

Furthermore, if x{E) > 0, we can replace h*^(E) with x{E) in [h’^(E)/n] and [h*^(E)/nJ. 

Proof. To conclude that E is nonspecial, we note that h^(E(—D)) = 0 for some effective div isor 
of non- nega tive degree [h*^(E)/nJ. The first part is a direct consequence of Proposition k.Sl and 
Remark k.si For the second part, it suffices to note the same argument implies that h^(E) = 0 as 
long as x{E) >0. □ 

Characterizing line bundles which satisfy interpolation is particularly simple and worth elab¬ 
orating on. 

Proposition 4.7. A line bundle satisfies interpolation if and only if it is nonspecial. 

Proof. One direction is implied by the definition of interpolation. For the converse, consider a 
nonspecial line bundle L. We proceed to choose m = h‘^(E) points p, G Cgm as follows. First, 
pick Pi such that hP{L{ — pi)) = h*^(E) — 1. If m > 2, we choose a second point p 2 such that 
h’^(L( — Pi — P2)) = h’^(E) — 2, and so on. This demonstrates that L satisfies interpolation. □ 

Next we show interpolation is preserved by modifications along appropriately general sub- 
bimdles, and by positive twists. To provide the precise statement, we need to introduce the 
following notion. 

Definition 4.8. Let V he a vector space, and {Wf, cR|fcGB}bea collection of subspaces 
indexed by a set B. We will call {W^} linearly general if for each subspace W c V, there exists 
b C B such that Wf, and W intersect transversely. 

Remark 4.9. Suppose the ambient vector space has dimension n, and all members of the collection 
{Wj,} have dimension m. Then to conclude that {W;,} is linearly general, it suffices to know 
that for all subspaces W c V of complimentary dimension n — m there exists b Cz B such that 

w n Wfe = 0. 
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Proposition 4.10. Let Ebe a vector bundle over a curve C and p G Csm a smooth point. Suppose we have 
a collection of vector bundles {Gj, C E \ b & B} indexed by a set B and F C E is a subbundle, such that 


(a) F\p c G},\pforallb 6 B, and 

(b) {Gi,/F\p \ b ^ B} is linearly general in E/F\p. 

If E and E[p —)■ F] both satisfy interpolation, then E[p —> Gj,] satisfies interpolation for at least one 
element b e B. 


Proof We can assemble two copies of sequence ll2.lh into the following diagram with exact rows 
and columns. 

0 


0 G,/F\p 

0-> E[p F]-> E-^ E/F|p-^ 0 

0- > E[p ^ Gf,] - > E - > E/Gf,|p- > 0 


Gb/F\p 0 

0 

Given a divisor D, we twist the entire sequence by — D and take cohomology. For A = E/F, 
E/Gb, and Gb/F, there are induced isomorphisms A{—D)\p = A\p, so we will use the latter. We 
will also avoid the H'^-functor in front of skyscraper sheaves supported on a point. The operation 
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we described leads to the following diagram. 


Gfe/F|p 

0^H0(E[p ^ F]{-D)) ^¥f{E{-D)) ^ E/F\p ^U\E[p ^ F]{-D)) ^U\E{-D)) 
0 ^ H°{E[p ^ Gf,](-D)) ^ hO(E(-D)) ^ E/Gfclp ^ H\E[p ^ Gi,](-D)) ^ h1(E(-D)) 


0 


0 


Now that we have described the basic tools we need, we can proceed with the proof. For each 
d > 1, choose a divisor of degree d such that 


hO(A(-D,))=0 or hi(A(-Dd)) = 0 


for A = E and A = E[p —)■ F] (Proposition |4^. Nofe fhat each value d falls in one of three cases: 

1. hO(E(-Dd)) =0, 

2. hi(E(-Dd)) =0andhi(E[p^F](-Dd)) =0,or 

3. h\E{-Da)) = 0 and hO(E[p ^ F]{-D^)) = 0. 


With the aid of the diagram above, case [T] implies h*^(E[p —> Gj,](—D^^)) = 0, and case |2] implies 
hO(E[p^Gb](-D,)) = 0. 

Note that our argument so far works for all G B. The handling of case |3] requires a choice 
of b. Fortunafely, there can be at most one value of d which satisfies this case. First observe 
that Ff*^(E(—D^)) -7- E/F|p is an inclusion, and we choose b E B so that Gi,/F\p is transverse 
to FI*^(E( —D)). It follows that the composition FI*^(E( —D)) —> E/F|p -E- E/Gf,|p has maximal 
rank. Injectivity and surjectivity respectively imply h*^(E[p -E Gi,]( —D^)) = 0 and h^(E[p -E 
Gfc](-Drf)) = 0. □ 


Proposition 4.11. If E satisfies interpolation, and D is any effective Cartier divisor, then E{D) satisfies 
interpolation. 

Proof. We need to show that for every degree d, fhere exists a divisor D' of degree d such thaf 
either h°(E(D - D')) = 0 or h^{E{D - D')) =0. If d > degD, fake D' = D + D" such thaf 
h'^(E( —D") = 0 or h^(E(—D")) = 0 from the interpolation of E. If d = degD, take D' = D and 
note that E is nonspecial. Since h^(E(D — D')) = 0 is an open condition in D', it follows thaf 
there exists some D' = Dq supported on Csm such that h^(E(D — Dq)) = 0. The interesting case 
is d < degD. If we choose an effective divisor D' < Dq, then h^(E(D — D')) = 0 follows from 
hi(E(D-Do)) =0. □ 
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We now study several strengthenings and partial converses to the above results, subject to 
additional hypotheses — including the irreducibility of C, which we suppose for the remainder of this 
section. 

We have already investigated interpolation and twisting up (see Proposition U.llh . The fol¬ 
lowing result provides a partial converse; note that the base curve C needs to be irreducible and 
x{E) is relatively large. 

Proposition 4.12. Let E be a vector bundle on an irreducible curve C, and D an effective divisor on C. If 

(a) £(D) satisfies interpolation, and 

(b) x{E) > genus(C) rank(£), 
then E also satisfies interpolation. 

Proof. Since interpolation is an open condition, we may replace D by a divisor supported on the 
smooth locus of C.^ _ 

By Proposition l4.6l, we only need to show that h^(£( —D')) = 0 for a general divisor D' of 
degree [x{E)/ rank(£)J, and h*^(£( —D')) = 0 for general D' of degree \x{E)/ rank(£)]. Since 
the arguments are analogous, we will focus on the first case. 

For convenience, set d = lx{E)/ rank(£)J and g = genus(C). Since d > g, the Riemann- 
Roch theorem implies that the natural map Sym'^ C —^ Pic"^ C is dominant; hence, it suffices to 
show that h^(£ (g) =0 for a line bundle £ of degree d. Since £(D) safisfies interpolation, we 

know that there exists a divisor D" of degree d -|- deg(D) such fhat h^(£(D — D")) = 0. Taking 
£ = Oc{D” — D) complefes the argument. □ 

Remark 4.13. Suppose we have a family of curves n: C ^ B whose cenfral fiber Cq = 7r“^(0) is 
reducible buf fhe general fiber is irreduci ble. I f £ is a vecfor bundle on C whose resfriction Sq to 
Co satisfies the hypotheses of Proposifion l4.12l. then the general fiber Cj, = n~^{b) fogefher with 
Eb = 'S'lCi, satisfy fhese conditions. While we cannot conclude that Sq satisfies interpolation, 
the general bundle Eb does satisfy interpolation. This will be sufficient for our needs in fhis paper. 

To study the behavior of inferpolafion under modificafions without any assumption of lin¬ 
ear generality, we will need to investigate the behavior of interpolation in exact sequences, and 
introduce the notion of positive modifications. We begin by considering a short exact sequence 

0-^ F-^ G-^ H -^ 0 (4.14) 

of vector bundles over an irreducible curve C. Given a Cartier divisor D, we twist back by D and 
consider associated the long exact sequence in cohomology. 

0->H°(F(-D))->H°(G(-D))->H°(H(-D)) —^ 

(4.15) 

- >H^{G{-D)) ->H^(H(-D))-^0 
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We will use Sd : —D)) —>• H^(F( —D)) to denote the only non-trivial connecting homomor¬ 

phism. Our first result allows us to transfer interpolation from the edges F and H to the middle 
term G. 


Proposition 4.16. Let F, G, and H be as above. If F and H satisfy interpolation, then G satisfies 
interpolation if and only if 

(a) h°(F)/rank(F) < [h°(H)/rank(H)J +l,and 

(b) for every d > 1 and a general effective divisor D of degree d, the boundary map 5 d has maximal rank 
(i.e., it is either injective or surjective). 

Proof. First, assume that G satisfies interpolation. By Proposition |4.Sl, t his me ans that for a general 
effective D, either h*^(G(—D)) = Oorh^(G(—D)) = 0. Using sequence (l4.15h . the first case implies 
that h*^(F( —D)) = 0 and Su is injective, and the second that h^(H(—D)) = 0 and Su is surjective. 
In particular, we have demonstrated condition l|b]l stating that So has maximal rank. 

Condition ijall is a little more interesting. Its negative asserts there exists an integer d such that 


h°(H) 

rank(H) 

<d < 

rank(f) 

For contradiction, assume such an integer d exists. Let D be a general effective divisor of degree 
d and consider the associated sequence (4.15h. The first side of the inequalitv implies 

h°(H(-D)) = 0 

and 

> 0, 

while the second side implies 



h°(F(-D)) > 0 

and 

hi(F(-D))=0. 

Then 

h°(G(-D)) =h°(F(-D)) > 0 

and 

h\G{-D)) =h\H{-D)) > 0, 


which contradicts our hypothesis that G satisfies interpolation by P roposition k.Si 

The reverse direction also follows by inspecting sequence ( 4.15h . Let us pick an integer d > 
1 and consider a general effective divisor D of degree d. We are given that F and H satisfy 
interpolation, so the argument can be split in four cases. 

Case 1, h°(F(-D)) = 0 and h°(H(-D)) = 0. 

Since H‘^(G( —D)) sits between two zeros, it must also be zero. 

Case 2, h\F{-D)) = 0 and h^{H{-D)) = 0. 

Since H^(G( —D)) sits between two zeros, it must also be zero. 
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Case 3, h°(F(-D)) = 0 and h^{H{-D)) = 0. 

If Sd is injective, then h*^(G(—D)) = 0. Otherwise, if 3d is surjective, then h^(G( —D)) = 0. 


Case 4, h^{F{-D)) = 0 and h°(H(-D)) = 0. 


If h^(F( —D)) > 0 and h^(H( —D)) > 0, then d satisfies Eq. (l4.17|) . so condition (Ia)l is 
violated. If either of these is zero, we fall back to one of the first three cases. 


Finally, G is nonspecial since (G) sits between (F) = 0 and (H) = 0 in sequence ( 4.15h 
for D = 0. This proves that G satisfies interpolation, so the converse implication is complete. □ 


Remark 4.18. The forward direction of Proposition l4.16l holds without the irreducibility h 5 rpoth- 
esis on C, that is, if G satisfies interpolation, then statements iQ) and (0) are true. 

To construct a counterexample for the converse, consider the curve C obtained by gluing two 
rational components Ci and C 2 in a single point. Let F be the line bundle obtained by gluing Oc^ 
and Oc 2(2), and let H be the line bundle obtained by gluing £)cj(2) and Oq. Next, we will take 
G = F © H. Both F and H are nonspecial line bundles, so they satisfy interpolation. Condition 
10) is automatically satisfied since h*^(F) = h*^(H) by the symmetry between F and H. Since G 
is the direct sum of F and H, it follows that all boundary maps 3d are zero. To show they are 
of maximal rank, we need to know that either the source h^(H(—D)) or the target h^(F( —D)) 
is zero. Again, this is true by the symmetry between F and H and the fact both of them satisfy 
interpolation. Finally, to see that G does not satisfy interpolation note that there exists no degree 
3 divisor D such that h*^(G( —D)) = 0 or h^(G( —D)) = 0. 


Specializing F to a line bundle yields the following useful result. 

Corollary 4.19. Let F, G, and H be as above, and F is a nonspecial line bundle. If H satisfies interpolation, 
then G satisfies interpolation if and only if 

(a) rank(H)(h°(F) - 1) < h°(H), and 


(b) for every d >1 and a general divisor D of degree d, the boundary map 3 d has maximal rank. 

Proof. Other than simplifying the inequality in condition (ja), this result foll ows by noting that a 
line bundle satisfies interpolation if and only if it is nonspecial ('Proposition l4.7l) . □ 

Let us return to the short exact sequence of vector bundles (l4.14h . Defining a positive modifi¬ 
cation of G takes more effort than the (negative) elementary modifications we have been working 
with since Section 0- Without introducing any new notation, we will construct positive mod¬ 
ification at p e Csm first by twisting up to arrive at G(np), and then applying an elementary 
modification to get 

G(np)[np —)• F] = G{np)[np F{np)]. 
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We could have also started with the elementary modification G[np F] and th en tw isted up to 
obtain G[np —> F](np). The two results are naturally isomorphic by Proposition l2.2ll, so we will 
avoid stressing the distinction for fhe sake of convenience. 

The reason we call G{np)[np —> F] a positive modification is fhe existence of a nafural 
morphism G —)■ G{np)[np —)■ F]. To consfruct fhis map, sfarf by observing thaf both G and 
G{np)[np —)■ F] admit injective maps into G{np). The cokernel of fhe latter G{np) —)■ H{np)„p 
facfors fhrough fhe cokernel of fhe former G{np) —> G{np)„p, so we have an inclusion G —)■ 
G{np)[np —)■ F]. 

G 


G{np)[np F]-!■ G(np)- H{np)„p 


G(np)np 

A very similar argument shows that there is a natural inclusion F{np) —)■ G{np)[np F]. The 
Snake Lemma provides an isomorphism between the cokernel of this morphism and 

H = Ker(H(np) —^ H{np)np). 

The following diagram wifh exacf rows summarizes our observations. 



0 - >F - ^G - >H - ^0 

0-> F{np) ->■ G(np)[np —)• F]->• H -^ 0 


(4.20) 


If the inclusion F ^ G splits (e.g., if we work in an affine neighborhood of p), then the positive 
modification is 

G{np)[np F] = F(np) © H. 

The existence and exactness of diagram ll4.20l) become immediafe. 

The following proposition (when combined wifh Froposifion l4.12l fo remove fhe positive twisf) 
gives fhe promised result on modifications along line subbundles without any linear generality 
assumption. 


Proposition 4.21. Consider diagram 


ilM- If 


(a) F, G, and H satisfy interpolation, 
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(b) F is a line bundle, 

(c) the point p £ Cgm is general, and 

(d) rank(H)(h°(F)+w-l) < h°(H), 
then G{np)[np —> F] satisfies interpolation. 

Proof. Both F{np) and H satisfy interpolation (for the first, we apply Proposition U. 1 l|l . and 

rank(H)(h°(F(np))-1) = rank(H)(h°(F) + n - 1) < h°(H). 

To apply Corollary l4.19l and conclude that G{np)[np F] satisfies interpolation, we need to 
verify thaf the connecting homomorphism —D)) H^(F( —D + np)) has maximal 

rank for D a general divisor of degree d and every d > 1. On fhe ofher hand, we can present Sf, 
as a composition using the competing homomorphism Sq: —D)) —> H^(F( —D)) which 

has maximal rank (Corollary l4.19h . 

71 

H°(H(-D)) H^{F{-D + np)) 


Since the cokernel ofF( —D) —)■ F{—D + np) is supported at p, it has no higher cohomology, so 
the morphism n: H^(F( —D)) —)■ H^(F( —D + np)) is surjective. If 3d is surjective, then <5^ is 
automatically surjective. 

The case when Sd is injective requires a little more work. Note that the image V of Sd is 
independenf of the point p. Therefore, it suffices to show that the restriction of n fo an arbitrary 
fixed subspace V has maximal rank. 

Set L = Kq ® F( —D)^, where Kq is the dualizing line bundle (which exists since C is lei). The 
dual problem asks whether the image of the natural inclusion H’^(L(—np)) —> H*^(L) intersects 
an arbitrary fixed space V C H*^(F) transversely. Since the inclusion has codimension n, by 
shrinking or enlarging V, it suffices to answer this question when dim!/ = n. In turn, this is 
equivalent to the non-vanishing of the Wronskian associated to V 0. (Note that this final sfep 
requires our assumption that K has characteristic 0.) □ 


Remark 4.22. It is natural to ask whether Proposition l4.2ll holds if the rank of F is greater than 
1. As presented, the proof does not go through if rankF > 2. One of the major obstacles is that 
the image of do: H*^(H( —D)) —)-H^(F( —D)) may be confained in H^(F'( —D)) for some proper 
subbundle F' C F. 
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5 Elementary modifications of normal bundles 

We defined modifications for varieties of arbitrary dimension in Section and later provided 
curve-specific results in Section]^. We plan to apply these ideas by using modifications of normal 
bimdles of curves along some very specific subbundles. The aim of the present section is to 
introduce these subbundles and explain their properties. 

Let us start with a specific example. Consider a curve C C P' and a point p G P’^. We would 
like to construct a line subbundle Nc^p C Nc whose fibers consist of normal directions "pointing 
to p”. To be more specific, choose a smooth point q G Cgm whose tangent line [T^C] C P'^ does not 
pass through p. The fiber Nc-^p\q C Nc\q corresponds to the place spanned by p and [T^C]. Note 
that we made several assumptions about C, p, and q, so the bundle Nc->-p may not be defined 
over the entire curve C. In what follows, we attempt to relax some of these hypotheses while 
carrying the construction more generally for families of curves. It is also possible to replace the 
point p by a linear space A c P'^ of arbitrary dimension. 

After providing a simple example of what the goal of this section is, we are ready to explain 
our constructions in full generality. Fix an ambient projective space P’', and let C C P'^ x B and 
A c P'^ X B respectively be flat families (over B) of curves and linear spaces. The projections on 
the second factor B will be denoted by : C —> B and tt^ : A —> B. Given a point b G B, we will 
use C]j = TZQ^{b) and Af, = Tz'^^{b) to denote the curve and linear space over b. For simplicity, we 
will also assume the base B is reduced and connected. 

We define the open set Lie a C C consisting of all points p G C such that [Tp ^TZeip)] ^ ^ ' 
the projective realization of the tangent space to the curve containing p at the same point, does 
not meet the corresponding linear space Note that if p G C is a smooth point of the 

fiber Cndp)' then [TpC^^^p-j] c P'’ is a line. A node point yields a 2-plane [TpC^^jpj], while other 
singularities may lead to even higher dimensional linear spaces. In the cases of interest, all curve 
singularities will be nodes. 

Consider e: X = B1 a(P'^ x B) —t P'" x B and the projection ttx: X —t B. Let E = £“^(A) 
denote the exceptional divisor. Since blowing up along a flat subscheme commutes with base 
change, the fiber Xj, = n^^{b) can be identified with an individual blowup BIaj^P*^. Note that 
p G [TpC„^(p)] for all p G C, so Uc,A C C \ A. In particular, the embedding C C P'’ x B lifts to 
an embedding Uc^a (More generally, there is a lift to C \ Sing nc but we will not need this 

fact.) 

After constructing the blowup X, it is natural to consider the fiber-by-fiber quotient of P'^ by 
A. If the fibers of A have dimension k < r, we define 

Y = {{P,b) I Afc c P} C G(fc,r) X B 

with projection to the second factor ny'-Y ^ B. Similarly to the typical quotient construction, 
there is a morphism f: X ^ Y whose fibers are projective spaces of dimension k + 1. Furthermore 
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/ descends to a rational morphism P'^ x B ---> Y. We have constructed the following commutative 
diagram over B. 



There is a morphism of normal sheaves Nc /x /Y- If we restrict it to the open Lfc A/ this 
becomes a morphism of vector bundles, and the kernel is locally free because the tangent spaces 
to C do not meet A. We will denote this kernel by Nc^a- It is important to stress this is a vector 
bundle only over the open Uc^a- Note that Nc_^a C Nq/xIuca definition. On the other hand, 
there is a natural isomorphism Nc/x\uca ~ ^C/WxbIuca' treat Nq^a ^s a subbundle 

of the original normal bimdle Nq /p^xg- 

Remark 5 . 1 . If the base B is a point, we can extend Nq^a to the entire curve C as long as 
Uc,A 7^ 0 contains the singular locus of C. After observing that Nq^a A Nc/pHuca' fhis follows 
immediately from the curve-to-projective extension theorem. 

The widespread use of the bundles Nc^a makes it economical to update our modification 
notation. First, when dealing with a family of normal bimdles we will write [D A] instead of 
[D —t Nc_j.a]. Second, if Z c P'^ x B is a family of subvarieties whose fiber-by-fiber spans form 
a flat family Az C P'^ x B, we will also write [D —t Z] instead of [D —t Az\. 

6 Examples of the bundles Nq^a 

In this section, we calculate two important examples of the bundles Nq^a appearing in the 
previous section. For this, it will be helpful to recall the notion of an Euler vector field. 

Definition 6 . 1 . Let p G PV and H c PV be a point and a hyperplane, which are complementary. 
This gives rise to a direct sum decomposition V o; (p) 0 (H). There is a natural C^-action on 
PV, which is induced by the action of A G on V given by 

A(x 0 y) = Ax 0 y for x G (p), y G (H). 

We then define the Euler vector field corresponding to p and H as the differential (at A = 1 G C^) 
of the above action. By inspection, the Euler vector field vanishes at p and along H, but nowhere 
else. 

Proposition 6.2. Let A cx P^-i c P'’ be a linear subspace with k < r — 1, such that no tangent line of 
C meets A. (So in particular, C does not meet A.) Then 

Nc^a - Odl)K 
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Proof. Let pi, p 2 , ■ ■ ■ ,Pk ^ A be fc points in linear general position. This gives us a direct sum 
decomposition 

k 

i=l 

Consequently, we are reduced to the case when A = = p is a single point. 

In this case, write H for a hyperplane complementary to p. Then the Euler vector field 
corresponding fo p and H gives rise fo a section of Nc^p which vanishes precisely along the 
intersection of C with H. □ 


Proposition 6.3. Let p G C be a point on C, and k < r — 1 be an integer. Suppose that p is not 
a generalized flex point, and that no other tangent line to C besides TpC meets kp. Then there is an 
isomorphism 

^ Oc(l)(2p). 


N, 


C^{k-l)p 


Proof. Pick some point e fcp \ (k — l)p. Note that we have a natural map 


M 


N, 


C —ycj 


C^kp 


N, 


C—>(/:—l)p 


which is an isomorphism away from p. Since Nc^q — Oc{i), we fhus have 


N, 


N, 




C^{k—l)p 

for some n; if remains fo show n = 2. For fhis, we note that the above implies 


Xi^C^kp) X{^C^{k—l)p) xi 


N, 


C^kp 


N, 


C^(k—l)p 


= d-g+l+n. 


In particular, we see that it is sufficient to prove 

xiNc^kp) = Hd-g + 3). 

For this, we choose a local coordinate t on C, and an affine patch p = (0,0,...) G PP C P’^, so 
that in an analytic neighborhood of fhe origin, C is the locus of points of the form 


C(f) — (f/+ fz, + /S/ • • • / + fk+lf fk+2> ■ ■ •)/ 
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where the /, = fi{t) = for all i are holomorphic. (Such a presentation exists because p is 

not a generalized flex point of C.) Define q-i,..q^-i via 



i times 


The Euler vector fields at p,qi,..., q^-i then define an injective map of sheaves 

t Nc^kp, 

with cokernel supported at p. Since xi^ci^Y) = ~ ^ + 1)/ it remains to show that the 

cokernel has Euler characteristic 2k. Equivalently, since the cokernel is supported at p, we want 
to show that the vectors 

C(f)=C(f)-p, Cit)-qi, C{t)-q2, C(t) - q^.p, C'{t) 

are linearly independent to order exactly 2k in t. Or more explictly, that the (k+l) x r matrix 


t 

+ fl 


i^ + fk 

fk+1 _|_ 

fk+2 

1 + t 

t^ + fl 


+ h 

f.k+1 _|_ 

fk+2 

t 

-l + f+f2 ... 


t^+fk 

j.k+1 _|_ 

fk+2 

t 

f+fl 

-i + t'^-i + A_i 


j.k+1 _|_ 

fk+2 

1 

2f + /' ... 


kt^-^+fl 

(k + l)f*^+/fc+l 

fk+2 


has the property that the minimum power of t dividing the determinants of all (k+l) x (k + l) 
minors is exactly 

To show this, we may first subtract the first row from rows 2,3,..., (k — 1), to replace the 


above matrix with: 




t 

+ /2 

^ + fk-l + fk 

i^^^+fk+i 

fk+2 ■ ■ ■ 

-1 

0 

0 0 

0 

0 ... 

0 

-1 

0 0 

0 

0 ... 

0 

0 

-1 0 

0 

0 ... 

1 

2f+/' 

... kt'^-l+Z' 

(k+l)f^ + /;t+l 

fk+2 ■ ■ ■ 

Next, we 

expand along rows 2, 3, ..., (k — 1), which reduces our problem to showing that the 

2x (r — k + l) matrix 






+ fk + /jt+i fk+2 

A+3 • • • 




kf^~^+fl {k + l)t^ + fl^^ fl^2 

fk+3 ••• 
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has the property that the minimum power of t dividing the determinants of all 2 x 2 minors is 
exactly Since this matrix in particular has the form 

... 

O(f'^-I) 0{t’^) 0(f'^) o{t^) ... 

we conclude that the determinant of every 2x2 minor is divisible by In particular, it suffices 
to find a particular 2x2 minor whose determinant is not divisible by But we can easily 

calculate 

t’^ + fk f'^+' + A+i 


= mod 


□ 


Corollary 6.4. If in addition C is rational, then 

Nc^kp-Oc{l){2p)K 

Proof. We argue by induction on k. The base case follows from Corollary 16.31 For the inductive 
step. Proposition 16.31 gives an exact sequence of vector bundles 

0 ^ ~ Oc{l){2p)’^-^ - OpAd + 2f-^ Oc{l){2p) - Opi (d + 2 ) ^ 0 . 

But every exact sequence of vector bundles of the form 


0->Opi(«)" 


->Opi(n)^-^0 


on splits. 


□ 


7 Interpolation and specialization 

In order to prove our main theorem, we will argue via degeneration. In this section, we set 
up the basic results necessary for such an argument. 

Proposition 7.1. Given aflat family of curves C ^ B, and a vector bundle £ on C, the locus ofb^ B for 
which the pullback £), of £ to Cj, satisfies interpolation is open. 

Proof. The bundle £h satisfies interpolation if and only if H^{£},{—D)) = 0 or —D)) = 0, 

for D a general effective divisor. But the vanishing of a cohomology group is an open condition, 
hence the result. 

For a more careful proof, see Theorem 5.8 of H]. □ 
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We next show that certain constructions for producing reducible curves yield curves which 
correspond to a point in the component of the Hilbert scheme that we care about. 

Lemma 7.2. IfCCF’'isa curve with H^(Oc(l)) = 0, then H^(Nc) = 0. 

Proof. We begin by considering the Euler sequence 

0-)■ Oc -1 1 Tpr|c-1 0, 

which gives a long exact sequence 

-^Hi(Oc(l))’'+' = 0->Hi(rp.|c)- >H^{Oc)=0 -f - . 

In particular, we conclude that H^(rpr|c) = 0. But now from the exact sequence 

0 -T|^ - ¥ Tpr I Q - Mq - ¥ 0, 

we obtain a long exact sequence 

-tHi(rp.|c) = 0-tHi(Nc)- ^h2(Tc) =0- >■■■ . 

Consequently, H^(Arc) = 0 as desired. □ 

Definition 7.3. Write ^d,g,r for the Hilbert scheme of subschemes of P'^ with Hilbert polynomial 
P{x) = dx + 1 - g. 

Definition 7.4. We say C C P'' is nonspecial if if is smoofh, irreducible, and H^((!)c(l)) = 0. 
We say C is limit nonspecial if C lies in fhe closure (in the Hilbert scheme 'Hd,g,r) of the locus of 
nonspecial curves, and satisfies H^(Nc) = 0. 

Remark 7.5. From Lemma 17.21 we see fhat every nonspecial curve satisfies H^(Nc) = 0, and is 
therefore limit nonspecial. 

The set of nondegenerate limit nonspecial curves is parameterized by an open subset of a 
component of If C is a nonspecial line bundle, then dimH*^(£) = d + 1 — g. In particular, 

if d < g + r, fhere are no nonspecial curves (and thus no limit nonspecial curves). 

For d > g + r, the moduli space of nonspecial curves nafurally maps to the open subset U 
of the Picard bundle parameterizing {(C, £) : £ is nonspecial}. Write £ for fhe nafural vecfor 
bundle on U whose fiber over (C, £) gives lY{C). Then the moduli space of nonspecial curves 
can be described as Vr+i(£), where V,.+i denofes the variety parameterizing (r + l)-frames up 
to scaling. In particular, since the Picard bimdle (and therefore Lf) is irreducible, the moduli space 
of nonspecial curves (and fhus of limit nonspecial curves) is also irreducible. 
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Definition 7.6. We say subschemes Y and Z of X meet quasi-transversely at x G Y n Z if 


T^Y © T:cZ T^X 


is of maximal rank (i.e. either injective or surjective). 

Proposition 7.7 (Hartshorne-Hirschowitz). Let C C be a curve with H^(Aic) = 0, and L a line 
meeting C quasi-transversely at one or two points. Then C U I lies in the closure of the locus of smooth 
irreducible curves and satisfies H^(Ncul) = 0- 

Proof. See Theorem 4.1 and Corollary 4.2 of |6l (which is stated for r = 3; but the proof given 
there generalizes trivially to r arbitrary). □ 

Corollary 7.8. Let C be a limit nonspecial curve, and L a line meeting C quasi-transversely at one 
or two points in Cgm- Then CD Lis limit nonspecial. 

Proof. By Lemma 17.21 and Proposition 17.71 we know that C U L lies in the closure of the locus of 
smooth irreducible curves and satisfies H^(Ncul) = 0. It thus remains to show that C U L lies in 
the closure of the locus of nonspecial curves. 

Since C is a limit nonspecial curve, and we may deform L along with C, we may suppose 
by semicontinuity that C is itself nonspecial; it thus remains to show that for C nonspecial, 
H^((!)cul( 1)) = 0- For this, consider the exact sequence of sheaves 

0-> Ol{1){-C n L)-^ Ocul(1) -^ Oc{l) -> 0, 

which gives rise to the long exact sequence 

-> H\OL{l){-CnL)) -> h1(Ocul( 1))-^ Hi(Oc(l)) = 0-^ ■ ■ ■ . 

To complete the proof, it suffices to show Li^{Oi{l){—C n L)) = 0. But this is clear because 
C>L(l)(-CnL) = Opi(1-#(CnL)) is either Opi orC)pi(-l). □ 

8 Reducible curves and their normal bundles 

In this section, we give several tools for relating interpolation of the normal bundle of a 
reducible curve to interpolation for the normal bimdles of its components. More specifically, we 
focus on reducible curves of the form C U L, where L is a line, which we assume for the rest of 
this section meets C quasi-transversely. Then we can reduce interpolation for the normal bundle 
Nqul to interpolation for a modification N'^ of the normal bundle Nq as follows. 

1. First we find the space of sections H*^(Ncul|l(~D)) which vanish along some divisor D 
supported on L. Since L is a line, this can be done via explicit computation. 
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2. Then we find which sections of H'^(NculIc) match up with the above space of sections 
along the intersection C fl L. In many cases, this turns out to be expressible in terms of a 
modification 

We begin by proving a general proposition that makes precise under what hypotheses the above 
method is applicable. 

Proposition 8.1. Let £ he a vector bundle on a reducible curve X U Y, and D be an effective divisor on X 
disjoint from X n Y. Assume that 

H°(£:|x(-D-XnY)) =0. 


Let 


evx- H°(£l|x) —)-H°(f|xnY) 
evy: H0(£:|y) ^H0(£:|xnY) 

denote the natural evaluation morphisms. Then £ satisfies interpolation provided that 

V = evf\evx{H°{£\xi-D)))) C H0(^|y) 
satisfies interpolation and has dimension 

x{£\Y) + x{£\x{-D-xnY)). 

Proof. We first note that since — X n Y)) =0, the map evx is injective when restricted 

to |x( — D))- Thus, restriction to Y defines an isomorphism —D)) ~ V. Consequently, 

h^{£{-D))=x{£\Y)+x{£\xi-D-XnY))=x{£{-D)) => h\£{-D))=0. 

Since —D)) ~ V satisfies interpolation by assumption, we conclude that £{ — D) — and 

hence £ — satisfies interpolation. □ 

We now specialize to the case of C U L as in the previous section; we seek to relate interpolation 
for Ncul to interpolation for a modification of Nc, along a divisor supported at C D L. Since this 
will depend only on the local behavior of the normal bimdles at the nodes C n L, we can in 
fact work in slightly greater generality: Suppose that ^ bundle on C U L, equipped with 

an isomorphism to Nqui over an open set of C U L containing the entire line L; in particular, 
containing a neighborhood Lf of C fl L in C. 

Definition 8.2. Write Nj-. for the bundle obtained from hl^uf^lc\(cnL)' glued along Lf \ (C fl L) via 
our given isomorphism to the bundle NcIl/hc. For example, when = Ncul, then N^ = Nq- 
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Now suppose that u G C fl I is a point of intersection. Let u G L and w G TuC be points 
distinct from u. 

Proposition 8.3 (Hartshorne-Hirschowitz). Let V be a neighborhood of u in C D L, disjoint from the 
other points of intersection (if any). Then, we have isomorphisms 

^cuilcnv = N'c{u)[u ^ v]\cnv and Nc^Jl\Lnv = Ni{ii)[u ^ zv]\Lnv, 
extending the obvious isomorphisms on V \ {«}. 

Proof. The above in the special case of N^ul ~ ^CUL follows from Corollary 3.2 of Id) (which is 
stated for r = 3, but the proof given applies for r arbitrary). The general case follows from the 
special case by passing to the neighborhood LT D L of w. □ 

From the above, the subbundles Nc->d C Nc and C Ni give rise to subbundles 

^c^jj{u)\v Q ^cuilcnv arid Ni^y,{u)\v C N^ulIldv- Tde key to analyzing these normal bun¬ 
dles is the following result. 

Lemma 8.4. The fibers of Nq^jj{u)\v and Ni^.i„{u)\v at u coincide. 

Proof. Consider the cone S parameterizing pairs of points {x,y) with x G C and y on the line 
joining x to v. The inclusion C P'^ then factors as C ^ S —?■ P’^. (The map C S is defined 
via X H-^ (x, x); the map S ^ P*" is defined via {x,y) y.) 

Then S is a smooth surface in the neighborhood C \ {c} of u; so shrinking V if necessary, we 
may suppose S is smooth along V. Further shrinking V, we may suppose in addition that U C V, 
so 

We now show these fibers coincide by identifying these two bundles with and 

N(cuL)/sk' Since two subbimdles of a vector bundle coincide if and only if they coincide on 
a dense open, it suffices to identify these pairs of bundles on y° = V \ {m}. But this is clear 
because 


Nc^v{u)\v° = Nc^„\v° = Nc/s\v° = hf(cuL)/slcnv° 

^l^w(,u)\v° = Nl^zv\v° = Ni/s\v° = -N(CLJ£)/5|Lny°- n 

Lemma 8.5. Suppose L is a 1-secant line to C, meeting C at u; and pi, p 2 & L are points distinct from u. 
Let Aj and A 2 be independent linear subspaces of dimensions ki and k 2 , such that ki-\-k 2 < r — 4, and 
Ai ■ A 2 is disjoint from Tu(C D L). Then 

^CUlIPI ^l][P2 -t A 2 ] 

satisfies interpolation provided that 

Nj-ju) [m —)■ n] [m ^ n U Ai U A 2 ] 
satisfies interpolation, where v ^ Lis any point distinct from u. 


40 



Proof. From Proposition 18.31 we have 

^CUl\c — ^ v] ^ Ncy£[pi Ai][p2 —^ A2]|c — Nc(m)[m — 5- I’]. 

For T a general linear space of dimension r — 5 — fcj — k2 (where dim® = — 1 by convention). 
Proposition 18.31 implies that: 

^CUlIPI ^ ^l] [p2 —t A2] |l — Ni{u) [u w] [pi —t Aj] [p2 A2] 

— © ^L^t) (m) [w ^ w\ [pi ^ Ai] [p2 —t A2] 

~ Ni^^{u - Pi - P 2 ) © Nl^Ai(-P2) © Ni^A^i-Pi) © Ni^t{-Pi - Pi) 

~ Opi © © Opi 

~ C»Ji+'^ 2+3 3 

The positive subbundle here is: 

Ni^^{u - Pi - P 2 ) © Ni^Aii-pi) © Nl^a2(-Pi)- 
The above isomorphism also implies: 

H°(N^ul[Pi ^ Ai][p2 ^ A2 ]|l(-«)) ^ H 0 (Opi(-l)^i+^ 2 + 3 ©(!)pi(- 2 )'- 4 -^i-^ 2 ) = 0 
xiN'cuilPi ^ Ai][p2 ^ A2 ]|i.(-m)) = ^(Opi(-l)'i +'^^+3 03 + + 4 - r. 

So applying Proposition 18.11 it suffices to show that the subspace V C H'^(N^(u)[m ^ 
whose fiber at u lies in H°{Ni_,^yu - pi - P2)|ii © Al^Ai(-P2)|m © Al^a2(-Pi)|ii) satisfies in¬ 
terpolation and has dimension 

X{Nq{u)[u ^ i;]) + fci + ^2 + 4 — r = ;\;(Nc(u)[u —11 ^][m —t uU Ai U A2]). 

But from Lemma l8l^ 

— Pi — p2)|ii © Ni^Ai{~P2)\u © Ni^A2{~Pi)\u = ^'c^v{^)U ® ^C^aJh ® ^C-lA2l*" 

which implies the above space V is precisely ¥l^{Nf{u) [m —>■ z;] [m —)■ i; U Ai U A2]). □ 

Now we suppose L and C are as above, with #(C fl L) = 2 . Write C n L = {u,v}, and pick 
general points x G TuC and y G TyC. Let T be a general (r — 4 )-plane in P'^. (We take T = 0 if 
r = 3 .) We suppose that TyC does not meet TyC, so {x,y, L} are linearly independent. 

Definition 8.6. Let £ ^ 0 pi(l)*^, and u,v,z G be distinct points. Then we obtain an isomor¬ 
phism 

cp^: n°{£\u)^^H°{£\y), 
defined by the composition 1 T‘^(£^|i,) ~ H*^(f (—z)) ~ Ff‘^(£^|i,). 
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Lemma 8.7. For z,z' G \ {u,v}, zve have 

(z — v){z' — u) 

= 7- -n-, -7 ■ <Pz'- 

(z — m)(z' — v) 

Proof. Decomposing as a direct sum, we reduce to the case of /c = 1, in which case the lemma 
holds by direct computation. □ 

Lemma 8.8. Suppose L is a 2-secant line to C, meeting C at {u,v}. Then satisfies interpolation 
provided that 

Nl-{u + i;)[m —t v] [v u] [u ^ 2u] 

satisfies interpolation. 

Proof. From Proposition 18.31 we have — Nq{u + v)[u —)■ ij][u —> u]. Additionally, Proposi¬ 

tion 18.31 implies that for z G L general, 

^cuLk(-z) ~ Nl{u + v)[u x][z;^y](-z) 

~ © Nl^t) (m -\-v)[u^ x] [u y](-z) 

~ Nl^:,{u - z) © Ni^yiv - z) © Nl^t(-z) 

Opi(2)(-z) © Opi(2)(-z) © (!)pi(l)(-z)'-3 
:^Opi(2)(-zk©Opi(l)(-zr3 
:^0pi(lk©0-k 

Note that all isomorphisms except the last one are independent of z. The positive subbundle 
(!?pi(l)^ here is canonically: 

Nl^x{u - z) © Ni^yiv - z); 

while a (choice of) negative complement is (up to isomorphism independent of z): 

NL^T{-z)z,0^,{l){-zy-\ 

The above isomorphism also implies: 

H°(N^ulIl(-z -u-v))zs H0((!}pi(-1)2 © Opi (-2)'-3) = 0 

x{T^cuL\d-z - U - v)) = x{Oj,i{-iy®Opi{-2Y-d = 3-r. 

We next examine the map H°(N^y^|L(—z)) —H‘^(N^uLk(“^)l{u,i;})' The above decomposi¬ 
tion of N^yj^|L(—z) reduces this problem to understanding the maps 

H0(Ni.^:,(m - z) © Ni^yiv - z)) ^ H0 ((Nl^:,(i( - z) © NL^y{v - z))|{„,,}) 
hO(Ni.^t(-z)) ^ hO(Ni.^t(-z)|{„,,}). 
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Since Ni^x{u — z) © Ni^y{v — z) ~ Opi(l)^, the first map is surjective. The second map 
is, by construction, the graph of cpz- ^^{Ni^t\u) hi parficular, limiting z —)■ 

V, Lemma [871 implies fhe image of the second map limits to ^ {0}. So applying 

Proposition 18.11 it suffices fo show thaf fhe subspace V C + i;)[m — v][v u]) of 

sections whose resfriction to {u,v} lies in 

- z) © NL^yiv - z))|{„,,}) © {H°iNL^T\u) x {0}), 

or equivalently whose restriction to v lies in H^{{Ni^x{u — z) © Ni-^yiv — z))\v), satisfies infer- 
polation and has dimension 

+ v)[u ^ v][v ^ u]) + 3 — r = xiN'f^iu + v)[u z;] [z; —>■ u] [v —)• 2m]). 

But from Lemma [8.41 and fhe machinery of Section]^ we have 

-z) ©Nl^j,(z;-z))|i, = Nc^^^{v))\^, 

which gives 

V = + v)[u z^j [z7 —>■ u] [z; —> (m U x)]) = + v)[u ^ z;] [z; u][v ^ 2u]). □ 

We now give an alternafive condifion for N^ul safisfy interpolation; this requires first 
introducing some new notation: 

Definition 8.9. Let x ^ y he points on C; and X and Y be points of or sub-line-bundles of 
Nq- We say a subspace V C is an 

H°(£:)(x -^X:y ^Y) 

fo indicate that 

l3P{£{-x -y))CVC H°(£:[x ^ X] [y ^ Yj), 

but that V is neither ¥f{£{—x)[y Yj), nor (—y)[x —> X]). 

More generally, given points Xi,yi,..., X)t,yfc e C, and points or sub-line-bundles Xi, Y^, ..., 
Xj-, Yj- e F’', we say V is an 

H°(£^)(xi Xi : yi —Yi) ■ ■ ■ (xj —Xj : yj —Yj) 

if if is a sum (nof direct sum) of spaces V) which are 

H^(£(-xi - yi- Xj-yi -xj - yj))(x,- ^ X,- : y,- Y,). 

In all applications, the (E( —xi — yj — ■ ■ ■ — x,- — y; — ■ ■ ■ — Xj — yj) [x,- —> X,] [y,- —)• Y,]) will 
be linearly independent relative to xj — X 2 — • • • — Xj — yj)). 
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Lemma 8.10. Suppose L is a 2-secant line to C, meeting C at {u,v}. Write x G Ti,C and y e TyC for 
points in their respective tangent lines, distinct from u and v. Suppose that TyC does not meet TyC. Then 
Nq^jl satisfies interpolation provided that every 

H*’ (Nc(2m + 2v)[u v][v ^ u]){u ^ V : V ^ x){v ^ u : u ^ y) 

satisfies interpolation, and 

v][v ^ u]) = 0. 

Proof. From Proposition 18.31 we have — N'ciu -\-v)[u —^ i;] [v ^ u]. Additionally, Proposi¬ 

tion |8]3] implies that for z,iv E L general, 

N'culIl(— z — a;) ~ Ni{u + v)[u ^ x][i; —)■ y]{—z — zv) 

~ Ni^x{u -z-w)® NL^y{v -z-w)® Ni^t{-z - zv) 
~02j©0pi(-l)’-3. 

The above isomorphism also implies: 

H°(N^ulIl(-z - w - M - a)) ~ H0(C)pi(-2)2 © (!}pi(-3)’-3) = 0 

x{Ncul\l{-z -zv-u-v))= x(Opi(-2)2 © Opi (-3)’'"3) = 4 - 2r. 

We next examine the map z — zv)) —> z — w)||„j,}.). The above 

decomposition of Nl-^ji\i{—z — zv) reduces this problem to understanding the maps 

H°{Ni^fiu-z-zv)) —^ - z - zv)\^^„}) 

H^iNi^fiv-z-zv)) —^ {Ni^y{v - z - zv)\[y^y}) 

H°{Nl^t{-z - zv)) hO(Nl^t(-z - a;)|{„,,}). 

Since z — za)) = H‘^(Clpi(—1)'’“^) = 0, the last map is zero. The first two maps 

are, by construction, the graphs of the isomorphisms (pm: 

- z - zv)\u) —^ -z-w)I,;) 

li^{NL^y{v-z-zv)\u) —s- H°(]VL^y(u-Z-w)|i;). 

In particular, they are subsets Wy C n°{N[^fiu-z-zv)\u) X n°{N[^fiu-z-zv)\y), respec¬ 
tively Wy C — z — zv)\y) X — z — zv)\y), of dimension 1, which are not 

contained in either factor. 

By Proposition |8T1 it suffices to show that the subspace V C H^(N^(u + v) [u ^ u] [u ^ m]) of 
sections whose restriction to {u,v} lies in Wy © Wy satisfies interpolation and has dimension 

X{Nq{u + u)[m —)■ u][u —^ m]) + 4 — 2r = xi^cW —t a][a —t «]) + 2. 
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We note that by Lemma [8.41 together with the machinery of Section 0, the subsets Wu and W^ can 
equally well be described as subsets: 

which are of dimension 1 and not contained in either factor. 

For the dimension statement, we note that since —?■ r’][p —?■ u]) = 0, the map res of 

resfriction to {u,v} is surjective. Consequently, 

dim V = dimKerfres) + 2 

= dimH'^(Nc[M —>■ i^] w]) + 2 

= xiN'cW m]) +2, 

as desired. For the interpolation statement, it suffices to show that V is an 

{Nq{2u + 2v)[u v][v ti]) (u V : V —>■ x) {v ^ u : u ^ y). 

Write 14 for the subspace of + v)[u —> x][v —>■ y]) consisting of sections whose 

resfriction to {u,v} lies in Wj,, and define similarly 14- Again, since restricfion to {u,v} is 
surjective, V = 14 + 14. It is therefore sufficient (by symmetry) to note that Vti is an 

FI*^ [Nq{u + u) [m —)■ u] [u —>• m]) (m —>■ i; : i; —>• x). □ 

Lemma 8.11. Let L c P'" fee a line, and w,s,t G P'" be three distinct collinear points, lying on a line 
which does not meet L. Then for u, q,p ^ L, the bundle 

Nl^iuUs{u ~ [m ^ ^ s] [p —)■ f] ~ dpi © Opi ( —1). 

Moreover, writing P ~ dpi for the positive subbundle, the fiber P\u limits, as q ^ u, to the fiber 

NL_^s(-y -p)\uQ Nl{u - q)[u w][q ^ s][p t]. 

Proof. As Ni^s and Ni^t, viewed as subbundles of Ni^^^ds, have distinct fibers af p, fhis holds 
after modification at u and q. As Ni^s{—q) is a subbundle of Nl^iuijs{u — q)[u —)• w][q s], 
it follows thaf Nl->.s(—— p) is a subbundle of NL->.a;us(M)[w w][q ^ s][p —>• t]. But from 
Proposition 13.31 we have 


xiNi^si-q - p)) = 0 

x{^L^ivUs{u)[u —t w][y ^ s][p —)■ f]) = 4 + 2 — 1 — 1 — 1 = 1. 
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Now by the classification of vector bundles on P^, is is clear that any rank 2 vector bundle 
on P^, which has Euler characteristic 1 and a subbundle of Euler characteristic 0, is necessarily 

dpi © dpi (~1)- 

Our next problem is to calculate the behavior of the fiber P\u as q ^ u. To do this, we choose 
isomorphisms ~ — dpi (1) such that Ni^t is the diagonal. Here, we identify dpi (1) 

with the bundle of functions with a pole allowed at oo. We then act by an automorphism of P^ 
preserving oo to send u and p to 0 and 1 respectively. We write 


Nl-,u,us{u - q)[u w][q s][p -t f] = {Nl^u,{u - 2q) ® NL^si-q))[p f]- 


In terms of a local coordinate z on P^, sections of Ni^jv{u) © Ni^g are then expressions of the 
form 

(^^ + c + dz,b + ez^. 

Here, P\u is identified with the lowest-order terms [a : b] e F{Ni^i„{u)\u (BNl^s\u)- To be a 
section of — 2q) © Ni^s{—q))[p f], we require: 



d ra , \ 

( - + c + dz 

= — ( - + c + dz 

Vz / 

z=q dzVz / 


{b + ez)\z=q = 0 


(;+'+*) 


Z — 1 


{b + ez)\z=i. 


This is a system of linear equations in a, b, c, d, e; eliminating c, d, e via elementary linear algebra 
gives 

a{l — q) + bq = 0. 

In particular, as — )■ w = 0, the subspace P\u limits to [a : b] = [0 : 1]. Or in other words, the fiber 
P\u limits to the fiber Ni^s\u - Ni^s{-q - p)\u Q - q)[u zv][q ^ s][p t]. □ 

Lemma 8.12. Suppose L is a 1-secant line to C, meeting C at u; and p,q & L and w G TuC are points 
distinct from u. Let Abe a linear space of dimension r — 3, and s a point. Suppose the subspaces A, s, and 
w are disjoint from L, and that their projections from L are in linear general position. Then 


^cuiiq s][p -)■ A] 


satisfies interpolation, in the limit q ^ u, provided that 

—y p U s] 


satisfies interpolation. 
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Proof. First we note that the bundle we wish to prove satisfies interpolation and the bundle we 
assume satisfies interpolation, both depend only upon the projection of A from L. Consequently, 
since the projection of A from L meets the projection of Ws from L at a point, we may suppose A 
meets ws at a point t. Let A' c A be a codimension 1 subspace, disjoint from f (which we take to 
be the empty set if r = 3). 

Now, from Proposition 18.31 we have 

^CUlIc — -N'c(“)[“ ^ p] ^ ^CUl[^ s][p -t A]|c ~ -t p]. 

Additionally (using Lemma fS.llI l, 

Wcul['? s][p ^ A]\i{-q) - Nl{u)[u -^w][q^ s][p A]{-q) 

~ Ni{u)[u w][q ^ s][p ^ t Li A'](—(j) 

— i^L^iuUs © ^L^A'){^)W [(I ^ s] [p f U a'] (—< 5 ') 

— ^L^wUs{u — q)[u ^ w] [q ^ s] [p — t f] © Ni^/^f—2q) 

~ Opi © Opi (-1) © Opi(-l)'-3 

~Opi©Opi(-l)'-2. 

The positive subbundle Opi here is: 

the positive subbundle P of ~ ‘^) [“ w][q ^ s] [p —t f]. 

The above isomorphism also implies: 

^HN'cudq ^ s][p ^ A]|i.(-<? -U))^ H0((!)pi(-1) © Opi(-2)'-3) = 0 
xiN'cuid ^ s][p ^ Mki-q -u))= x(Opi(-1) © Opi(-2y-d =2-r. 

So applying Proposition 18.11 it suffices to show that the subspace V C ld{Nf{u)[u p]) 
whose fiber at u lies in H*^(P|j,) satisfies interpolation and has dimension 

X{N'c{u)[u p]) + 2 - r = x{N'c[u pUs]). 

Again from Lemma 18.111 the subspace V C H^(]V^(m)[m —)■ p]) thus limits to the space 
of sections whose fiber at u lies in H‘^(Nl_^s( —p ~ q)\u), or equivalently (by the machinery of 
Section]^ whose fiber at u lies in H°(N^^g|j(), which we recognize as the space of sections 
H°{Nf{u)[u ^ p][u ^ s]). □ 

9 A stronger inductive hypothesis 

In this section, we explain a generalization of our interpolation problem; this generalization 
will allow us to make an inductive argument in the following sections. 
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Definition 9.1. Consider a curve C, equipped with a collection of general points in Csm: 

• One marked point p; 

• For any triple (i,;; k) of integers in the set 

( 1 , 1 ; 1 ) ( 2 , 0 ; 1 ) ( 1 , 0 ; 2 ) ( 1 , 1 ; 0 ) ( 1 , 0 ; 1 ) ( 2 , 0 ; 0 ) ( 0 , 0 ; 2 ) ( 1 , 0 ; 0 ) ( 0 , 0 ; 1 ), 

a set of points We call these points {i,i;k)-points, and we write 

for the divisor + • • • + 

Here and throughout, we require 

EK <''-!• 

i,i,k 

In addition, we require r >2; and if r = 2, we require 

EH = o- 

i,i,k 


Then we define the modified normal bundle 


N'c = Nc{{i + j - 1)4) [P ^ [ 4 / ^ P] [/'4 ^ 


= Nc[ EO'+i-i)'?' 

\i,i,k 


P ^ 


i,i,k 


.>,i,k 


i,i,k 


In general, when we write an expression with indices i, j,k in a twist or modification of a vector 
bundle, the reader should sum over i, j, k, as in the above example. 

Remark 9.2. Note that for every allowed (i,;;fc), we have i > j > 0 and k > 0. Moreover, when 
{i,i;k) is allowed, then both {i,i',0) and {i,0',k) are either allowed or equal to (0,0;0). (And in 
particular, combining these two statements, so is (;', 0;0).) 

Note that when every = 0, we have Nq = Nc{—p)', hence, interpolation for Nf will imply 
interpolation for Nc- 

Definition 9.3. We say that a quadruple (d, g, r, n: {i,i',k) i—> n|) is good if the modified normal 
bundle of a general curve of degree d and genus g in P'^, with general marked points of type 
(i,;;fc), satisfies interpolation. 

Lemma 9.4. We have 


x{N'c) = {r + l)d -{r-3)g-2- J^{r -l-i-2j- k)n\y 

i,i,k 
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Proof. Since xi^c) = (f + 1)^ ~ ~ 3)(g — 1), the result follows from counting the changes in 

the normal bimdle at respectively p, and at all {i, j;k)-points (c.f. Proposition 13.31 1: 

x{N'c) = x{Nc) - ( r - 1 - - 1 - f - □ 

V hi,k } i,j,k 

Lemma 9.5. The sub-line-bundle ofNf consisting of sections which point towards p is nonspecial 
and has Euler characteristic given by 

d-g + 2 + ^(i+ 7 -l)n|. 

i,j,k 

Proof. The bundle Nc^p (without modification) is isomorphic to 0^(1) (2p) by Proposition Ib.sl 
Consequently, is isomorphic to 

- Nc^p{-p){{i + j - ~ Oc{l){p){{i+i - l)qy). 

By inspection, is a general line bundle of fhe given Euler characteristic. It thus remains to 

show that the given Euler characteristic is positive. But 

d-g + 2 + J2{i+j-l)n^j> (^ + r)-^ + 2-> r + 2-(r-2) >0. □ 

i,j,k i,j,k 

In particular, since by Proposition k. id partial the bundle can only satisfy interpolation when 

{r-l)-x{^'c^p)-{r-2)<x{N'c), 

the previous two lemmas imply that a necessary condition for fo satisfy interpolation is 

^((r - 2)i +{r- 3)j - k) ■ n\- <2d + 2g-r-2. (9.6) 

i,j,k 

Our goal for the rest of the paper will be to establish a partial converse: That subject to certain 
conditions (the most important of which is Il9.6b ) — which are satisfied in particular when every 
n|. = 0 — the general modified normal bundle Nf satisfies inferpolation. To do this, we must 
first know that the property of Nf safisfying interpolation is open; this is made precise by the 
following crucial proposition. 

Proposition 9.7. Let C ^ B be a family of curves, p: B ^ C a section, and ft- be effective divisors on C 
which are flat over B of relative degree n|. Suppose that, for every b e B: 

1. The divisor 2p{b) + zs nondegenerate; 
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2. For any x e the tangent lines to C{h) at x and p{b) are disjoint. 

Then the locus ofb e B so that the modified normal bundle for {C{b),p{b),q^j{b)) satisfies interpolation 
is open. 

Proof. Define 

A = ^ and P = 2p. 

hj,t: 

Our first assumption implies that p = p{B) is contained in Uc,a- Similarly, our second assump¬ 
tion implies that the q^j are contained in Uc^p (and consequently in Uc^p). 

We now wish to construct a vector bundle on the total space C whose restriction to each 
fiber C{b) is For this, we can appeal to the results of SectionlH It suffices to check that the 

modification datum 

(P/^c^a)/ W>bJc^p), {q",Nc^p) 

is tree-like, where 

‘?' = EH and q” = Y.jq\y 

i,j,k i,j,k 

Since our second condition implies that p does not meet either q' or q", it suffices to check 
{Nc^p,Nc^p} is tree-like along q' n q”. But this is clear, sinc e Nr ^p C Nc-5>p. 

The desired result now follows from applying Proposition l7.ll to our bimdle . □ 


10 Inductive arguments 


In this section, we give a number of inductive arguments to reduce interpolation for certain 
modified normal bundles to interpolation for other “simpler" modified normal bundles. We 
begin by fwo ways of adding a 2-secant line, which result from respectively limiting u and v to p 
in Lemma 18.81 

Throughout this section, and in the following section, we will make use of several such "lim¬ 
iting arguments", all but one of w hich are straight-forward applications of the machinery devel¬ 
oped in Section 121 In Lemma Il0.2l b elow, we will spell this out this limiting argument explicitly; 
subsequently, starting wit h Lem ma 10. Sl it will be left to the reader to check that the limiting 
argument given in Lemma [l0.2l applies, mutatis mutandis. 

We will also spell out the limiting argu ment explicitly in Lemma 10.31. as this is the only case 
where the argument given in Lemma 10.21 (mutatis mutandis) does not apply. 

Proposition 10.1. If a modified normal bundle satisfies interpolation, then so does a general negative 
twist 

b^ci-Pt -P2 - Pn) for n <r + l-J2 bn\y 

i,j,k 
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Proof. Since Nf satisfies interpolation, it satisfies Eq. (0. By casework, we see that for each 
allowed 

r — \ — i — 2j — k< {r — 2)i+ {r — 3)j + {r — 2)k. 

Combining these facts and applying Lemma 

xiK) = {t + l)d -{r-3)g-2- ^(r - 1 - i - 2/ - k)nk 

i,j,k 

>{r + l)d -{r-3)g-2- ^((r - 2)i + {r - 3); + (r - 2)k)nk 

i,i,k 

= {r + l)d -{r-3)g-2- ^((r - 2)i + {r - 3)j - k)n\j - (r - 1) • ^ kn\j 

i,j,k i,i,k 

> {r + l)d- {r -3)g -2 - {2d+ 2g - r-2) - {r - 1) ■ Y^kn\- 

i,j,k 

= ir-'i^){d-g)+r-{r-l)-J2kn'^j 

i,i,k 

> {r — 1) ■ r + {r — 1) — {r — 1) ■ knk 

i,j,k 

= (r-1) ■ (^r + l-J2kn'l^. 


Consequently, for n < r +1 — Y.i,i,kkn)j, the twist N^( —pi — P 2 — ■ ■ ■ — Pn) has normegative Euler 
characteristic, which immediately implies the desired conclusion. □ 

Lemma 10.2. Let g > 0. Suppose that {d,g,r-n) satisfies <9.6b and 

EK<^-2- 

i,i,k 

Then {d, g,r-,n) is good provided that {d — l,g — 1, r; n') is good, where 

{n')k = ^ 

lwh + 1 if {i,f,k) = {l,V,l). 

If instead 

EK = r-2, 

i,j,k 
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then [d,g,r-,n) is good provided that {d — 1, g — 1, r; n') is good, where 

ifk = Oand{i,j;k) i {(0,0;0),(1,1;0)}; 

in%= I 1 + Lin^^j ifii,r,k) = {l,l; 0 ); 

0 else. 

Proof. Degenerate C to D U L, where L is a 2-secant line, and all marked points specialize to 
points on D. Applying Lemma [8.81 interpolation for N'^ is reduced to interpolation for 

+ v)[u ^ u][u u][v ^ 2u]. 

The next step is to limit u ^ p, which reduces our problem to interpolation for 

N'uip + v)[p ^ u][u p][v ^ 2p]. 

More precisely, write D —> B for the constant family D x B ^ B over B, where B c D is some 
open set containing p. What we mean by the above is that there is a vector brmdle on D, whose 
restriction to the fiber D x {u} is, for u E B, 

{u + v)[u ^ v][v ^ u][v ^ 2ii]. 

For this, we let A, P, q', and q” be as in Proposition l9.7l: and write T = +1 ~ ^7 

minor abuse of notation, we also write v for the horizontal divisor v x B, and u for the diagonal 
in D X B. We then appeal to the machinery of Section|2l which constructs our desired bundle 

NviT)[p —)■ A] [q' p][q" —kP]{u + v)[u v][v ^ u] [v 2m], 

provided that the modification datum 

(p, Np_j,a)/ (<?”/ {u,Nx)^v), 

is tree-like. The divisor p does not cross either q' or q") additionally, since v is general, v does 
not cross p, q', or q". Moreover, by shrinking B, we may suppose u does not cross v, q' , or q” . It 
therefore suffices to see that the collections of bundles 

are tree-like along q' n q", v, and {p,p) e V = D x B respectively. But Nx>-^p C N-py^p and 
Npy^u C which takes care of the first two cases. For the last case, the generality of v 

implies v is not contained in the span of A with the tangent line to D at p. Consequently, the 
fibers pj and Nx>^ 2 u\{p,p) linearly independent. 
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Moving on, we collect together the transformations [p and [p —)• u] into a single 

transformation [p ^ u + Ylkq^ij{i)]{ — p) via Proposition 12.231 

When 'Li,j,kkn\j < r — 2, we recognize this as another modified normal bundle, with a new 
point of t 5 rpe (1,1; 1) introduced at u, as desired. 

Similarly, when E,^ j; knk < r — 2, we recognize its twist by — p as another modified normal 
bundle, where all points of t 5 ^e {i,i;k) are changed to t 5 ^e {i,i;0), and a new point of type 
(1,1; 0) is intro duced at u. Eliminating the (0,0; 0)-points (which are just general negative twists) 
via Propo.sition llO.il we reduce to interpolation for a bundle assumed to satisfy interpolation. □ 

Lemma 10.3. Let g > 0 and r > 3, and suppose that {d,g, r; n) satisfies 1 19.61 and 

E^.e{r-3,r-2}. 

i,i,k 

Then {d, g,r;n) is good provided that {d — l,g — 1, r; n') is good, where for 

E =^-^' 

i,i,k 

we have 

f YLt njj ifk = 0 and (i,;; k) ^ (0,0; 0), 

{n%=<l ff(f,/;/c) = (l,0;l), 

[ 0 else; 

and for 

EK = ^-2. 

i,i,k 

we have 

( Lr ifk = Q and {i,j; k) ^ (0,0; 0), 

{n%=<l if(f,/;/c) = (1,0;2), 

10 else. 


Proof. Again, we degenerate C to D U L, where L is a 2-secant line, and all marked points special¬ 
ize to points on D. Twisting the formula in Lemma [8. 8 1 by —u, interpolation for is reduced to 
interpolation for 

{v)[u ^ v][v ^ u] [i7 ^ 2u] ~ Nf) (v) [u r ] [n ^ 2 m] [v ^ u]. 


We now limit m —)• p, to reduce our problem to interpolation for 

^ d { v ) [u ^ P] [P ^ w] [P ^ 2m] ~ (p)[m ^ p] [p ^ 2m] [p ^ m]. 
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Since this is the only case in the paper where the limiting argument explained in Lemma 10. d 
does not apply (the modi fication datum in question is not necessarily tree-like), we elaborate 
further. As in Lemma 10.21 write —>• B for the constant family D x B ^ B over B, where B c D 
is some open set containing p. Then we want a vector bundle on P, whose restriction to the fiber 
D X {u} is, for c e B, 

N'iy{u + v)[u ^ v] [v u] [v lu\. 


By minor abuse of notation, we write u for the horizontal divisor uxB, and v for the diagonal 
in D X B. As u is general, u does not meet p or any Moreover, by shrinking B, we may 
suppose V does not intersect the tangent line to D at u; by the machinery of Section we 
obtain a subbimdle Nx)^v C Nx)- Applying the theory of Section this subbundle corresponds 
to a subbimdle C N!p in a neighborhood of u (where it is tree-like with respect to our 

modification datum). However, the subbundles C Np and C N-x need not be 

tree-like with respect to our modification datum. To get around this, we invoke the theory of 
Section 13 Since D is a curve, the subbundles C Nq and C Nu correspond to 

subbundles C and N' ^ C N^. We then let 


= 7r*(W{,^J C 71*(N^,) ^ N’x and N' 5- = C ^ 


where 7r:P = DxB^Dis the projection. The machinery of Section |2] then constructs our 
desired bundle 

Np(u -h u) [m [u [u 

(This modification datum is tree-like, since ii does not cross v, and C 

Moving on, if = r — 3, we then collect together the transformations [p —)■ kqk.j and 

[p 2u] (occurring in the right expression) into a negative twist via Proposition 12.231 This yields 
another modified normal bundle, where all points of type {i,j',k) are changed to type (/,/;0), and 
a new point of type (1,0; 1) is introduced at u. Eliminating all (0,0; 0)-points, we arrive at the 
desired conclusion. 

Similarly, if Yli,i,kkn\^ = ?" — 2, we collect together the transformations [p kqk] and [p —)■ u] 
(occurring in the left expression) into a negative twist via Proposition 12.231 This yields another 
modified normal bundle, where all points of type {i,j;k) are changed to type {i,j;0), and a new 
point of type (1,0; 2) is introduced at u. Eliminating all (0,0;0)-points, we arrive at the desired 
conclusion. □ 


Lemma 10.4. Let r = 5 and g > 2. Write C for a general curve of degree d — 2 and genus g — 2 in P®, 
with markings given by n, and fix general points q,x,y G C. Then {d,g,5;n) is good provided that 

NQ[q ^ X + y][x + y ^ q] 


satisfies interpolation. 
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In particular, ifn = 0, then (d,g,5; 0) is good provided that {d — 2,g — 2,5; n') is good, where 

= z/(/,;;fc) = (l,0;l); 

10 otherwise. 

Proof. We degenerate a general curve of degree d and genus g in P® to a union C U L U M, 
where L and M are 2-secant lines to C, and al l ma rked points specialize to points on C. Write 
C n L = {x,z} and C D M = {y,w]. By Lemma [^. it suffices to show interpolation for 

KI'q{x + y + z + w)[x ^ z][z ^ x\[z ^ 2x\ [y — > w] [w y][w ^ 2y]. 


Limiting z and w to a common point q reduces the above to interpolation for 

N'c{x + y + 2q)[x q][q ^ x] [q 2x] [y q][q ^ y] [q ^ 2y] ~ N'^x + y) [q ^ x+ y][x+ y ^ q], 

which follows from our assumption that Nf [q ^ x + y][x + y ^ q] satisfies interpolation. □ 

We now give several techniques to reduce from interpolation of modified normal bundles 
of curves in a give projective space, to interpolation for curves in a projective space of smaller 
dimension. The basic construction here is to add a line transverse to a h 5 rperplane to a curve 
contained in that h 5 rperplane. We also explore variants with adding two lines. 

Lemma 10.5. Suppose that 

2d + 2g-3r + 2<J2iir- 2)i + {r - 3)j - k) ■ <2d + 2g-r-2. 

i,i,k 


If in addition 


EK<''-2. 

i,i,k 


then {d,g,r;n) is good provided that [d — l,g,r — 1; n') is good, where 

(,^k ^ f if] = 0 and {i,i-,k) f- (0,0;0); 

^ \0 else. 


If instead 


i,i,k 


then {d,g,r;n) is good provided that [d — l,g,r — 1; n') is good, where 

( f^k Li,m nfi if] = k = 0butif^ 0; 
^ ’’’ \0 else. 
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Proof. We degenerate C to D U L where D c H is a curve contained in a hyperplane, and L is a 
1-secant line to D transverse to H. We specialize so p G L and all other marked points lie on D. 
Clearly, it suffices to show 

^ = ^DUl(“Z) 

satisfies interpolation, where z G L. From Lemma [8.51 (with Ai = and A 2 = 0), we conclude 
it is sufficient to prove interpolation for the bundle 


£ = Nu{ii + i- ^ P]2p](x)[x ^ p] 


^ ^ P + E^ 


Identifying £1 d( 1) with the normal brmdle of D in the cone pD, we obtain a splitting: 

— ^D/H ® C>d(1)- 

This induces a splitting z; © £ with 

•^ = Nd/h((;-1)4)[i' 4 ^ and £ = Od(1)(x + (/ + ; - 

Now we claim T satisfies interpolation. Indeed, when < r — 2, then is a modified 

normal bundle of the type assumed to satisfy interpolation. Otherwise, when kn^^ = r — 2, then 
J-{—x) is a modified normal bundle of the type assumed to satisfy interpolation. 

Next, £ satisfies interpolation since Od( 1) satisfies interpolation. So to check © £ satisfies 
interpolation, we just need to check 

(r - 2) ■ (x(£) - 1) < x{^) <{r-2)- U(£) + 1). 

For this, we first calculate 

X{^) = r{d-l) - (r-4)g-2- E(''-2-7-fc) ■«!, 

i,i,k 

X{C) = (d-1) - g + l + l + E(2+7-l) '4 

i,i,k 

= d-g + l + E(2+7-l)'4' 

i,j,k 

The condition for © £ to satisfy interpolation is then 

2d + 2^ - 3r + 2 < ^((r - 2)i + (r - 3); - k) ■ < 2d + 2^ - r - 2. □ 

i,j,k 
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Lemma 10.6. Suppose that r > 3 and 

2d + 2g-Ar + 3< ^((r - 2)i + {r - 3); - k) ■ n\- <2d + 2g-2r-l. 

i.jM 

If in addition 

^kn\<r-3, 

i,i,k 

then {d,g, r; n) is good provided that (d — 2,g — l,r — 1; n') is good, where 




Een% ifj = 0and {i,f,k) i {(0,0;0), (2,0,1)}; 

1 + E^4 if iff k) = (2,0,1); 

0 else. 


If instead 


Y,kn\ = r-3, 
i,i,k 


then (d,g,r;n) is good provided that (d — 2,g — 


(«')*■ = •! 


E m ™ 

£,m '‘^ii 

d,m ^‘■(,1 


1 + El 


0 


1, r — 1; n') is good, where 

if i = k = 0 and i ^ {0,2}; 
if] = k = 0 and i = 2; 
else. 


If instead 


then (d,g,r;n) is good provided that (d 


J2knk = r-2, 

i,i,k 


2,g—l,r—l;n') is good, where 


(^%={ 


E ^m 
l,m 

1 

0 


if i = k = 0 and i 0; 
if(i,f,k) = (2,0,1); 
else. 


Proof. We degenerate C to D U L U M where D c H is a curve contained in a h 5 rperplane, and L 
and M are 1-secant lines to D transverse to H, which meet at some point q f: H. Write x = Lfl D 
and s = Mn D. 

We specialize so p G L and all other marked points lie on D. Applying Lemma 18.81 and 
twisting by —q, it suffices to show 

^dul(®) ['? -t s] [s -)• q] [s -)► 2q] = N'^(ji(s) s] [s [s p U x] 
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satisfies interpolation. 

First suppose < r — 2. Then limiting q ^ x, we conclude from Lemma [8 .5 1 (with Ai = s 

and A 2 = kqk) that it is sufficient to prove interpolation for the bundle 


£ = ND{{i + j- l)qq) [iq’^j ^ p] \iq\j ^ 2p](s) [s ^ x][sp U x] (x)[x ^ p] 


x^p + s + 


Similarly, for J^knk = r — 2, we conclude by limiting q ^ x and applying Lemma [8.121 that it is 
sufficient to prove interpolation for the bundle 

= Nd ((f + 7 - [iq\ p] \iq\j 2p] (s) [s ^ x] [s ^ p U x] [x ^ p U s]. 


Identifying C1 d( 1) with the normal bundle of D in the cone pD, we obtain the splitting 


— ^D/H ® C>d(1)- 

This induces splittings o; .F © £ and F"' © CJ, where: 


T — Nu/h{s + (7 - [jq^ij -t x][2s -t x] 


X ^ s + J^kq'^j , 


-C — Od{1){x+ (i + 7 - 

T' = Nd/h{s + (7 - 1)<7|) liq’^j -t x][2s -t x] [x ^ s], 

£' = OD(l)((f + 7-l)4)- 


Now we claim F", respectively T', satisfies interpolation. Indeed, when knk < r — 3, then 
F^ is a modified normal bundle of fhe type assumed to satisfy inferpolation. Otherwise, when 
Y^nk = r — 3, then J-{—x) is a modified normal bundle of the type assumed to satisfy interpo¬ 
lation. Finally, when YL = 1 ' — 2, then is a modified normal bundle of the type assumed to 
satisfy interpolation. 

Next, £, respectively £', satisfies interpolation since Od{1) satisfies interpolation. So to check 
F” © £, respectively F"' © C!, satisfies interpolation, we just need to check 


(r - 2 ) ■ (x(£) - 1 ) < X^kF) < (r - 2 ) ■ (;y(£) + 1 ), 
(r - 2 ) • (x(£') - 1) < x{kF') < (r - 2 ) ■ U (£0 + 1). 


For this, we first calculate 

X(F') = r(d - 2) - (r - 4)(g - 1) - 2 - (r - 5) - ^(r - 2 - 7 - fc) ■ n| 

i,j,k 

= r{d - 2) - (r - 4)g - 1 - ^(r - 2 - 7 - k) ■ n|, 

i,i,k 
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X{C) = (rf-2)-(g-l) + l + l + ^(z+/-l)-M| 

i,j,k 

= - g + 1 + + 7 - 1) ■ n|, 

i,j,k 

X{^') = - 2) - (r - 4) (g - 1) - 2 - (r - 5) - ^(r - 2 - ;■) ■ nf- 

t,j,k 

= r{d-2)-{r-A)g-l-{r-2)-J2{r-2-j-k)- n\-, 

i,j,k 

X{C') = (d-2)-(g-l) + l + ^(z+;-l)-n| 

i,i,k 

i,i,k 

Substituting this into the above, the condition for either © £, or 0 to satisfy interpo¬ 
lation is then 


2d + 2g - 4r + 3 < ^((r - 2)i + {r - 3); - k) ■ <2d + 2g-2r-l. □ 

i,j,k 

Next, we give an inductive construction based around adding a 1-secant line to C. 

Lemma 10.7. Let d > g + r. If r = 3, then assume in addition that Y.i,j,kik^\i ~ 0- Suppose that 

^(r — 1 — i — 2/ — A:)u| < (r + l)d — (2r — 4)g — 2. 
i,i,k 


Then (d, g,r;n) is good provided that both (d — 1, g, r; n) and [d — l,g,r — 1; n') are good, where if 

EK<"-2. 

i,i,k 


then 

and if instead 

then 


n' = n; 


EK=r-2, 

i,i,k 

1 4 ^ ° ^ ( 0 , 0 ; 0 ), 

10 else. 
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Proof. We degenerate C to D U L, where D is a nondegenerate curve and L is a 1-secant line to D. 
We suppose that s := C n L is general, and we write q for some other point on L. For q general, 
projection from q gives a local immersion from D to 

The image D' under projection is by construction a general curve of degree d — \ and genus 
y in and all marked points on D' are general. We now consider 

^D' := [P ^ P]\iqq 2p]. 

For for Zi,j,k^n\. < r —2, this is a modified normal of the t 5 ^e assumed to satisfy interpolation. 
Otherwise, for “ 2, then — is a modified normal of the type assumed to 

satisfy interpolation. Either way, we conclude that Nf,, satisfies interpolation. 

Our assumed inequality implies, via Proposition |4T2l that it suffices to prove interpolation for 
the bundle N'q{Aq) for any effective divisor Aq C D C C. From Lemma [83] (with Ax = A 2 = 0), 
this in turn reduces to interpolation for 

^d(^o)(s)[2s q]. 

Taking Aq = A -|- s for A a general effective divisor of large degree, it suffices to prove interpola¬ 
tion for 

N^x(A)(2s)[2s -^q] = N[,(A)(2s)[2s ^ - r?|)]. 

Because the quotient 

N{x(A)/Nd^,(A) ~n;,,(A) 

satisfies interpolation, we can apply Proposition 14.211 to reach the desired conclusion, subject to 
the inequality 

(r - 2) ■ {x{ND^q{-p - <?|)(^)) + 1) ^ - xi^D^qi-p - ^|)(A)). 

(For A of large degree, ND-i.q(—p — q^j){A) will be nonspecial.) This inequality is in turn equiva¬ 
lent to the inequality 

(r - 2) ■ {x{Nd^^{-p - q\j)) -h l) < x{^d) “ xi^o^qi-p - qq))- 
By Proposition 16.21 and Lemma 19.41 we have 

x{ND-,q{-p - qq)) = {d-1) + 

i,i,k 

X{N'o) = {r + l){d-l)-{r-3)g-2-J2{r-'^-i-2j-k)n^q. 

i,j,k 
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Thus, we just need to check the inequality 

r + 2<2d + 2g+J^{i + 2i + k)n\^. 

i,i,k 

But this inequality holds since 2d + 2g > 2(g + r + 1) + 2g > 2r + 2 > r + 2 hy assumption. □ 

We now give several methods for getting rid of marked points (without changing the degree 
or genus of our curve). 

Lemma 10.8. Suppose that {d,g,r;n) satisfies (19.611 , and that 

^(r — l — i — 2j — k)- < (r + l)d — (2r — 4)g — 2. 

i,i,k 


If there is some integer i with and > 0 , then {d,g,r-,n) is good provided that both {d,g,r;n') and 
{d — l,g,r — 1; n") are good. Here, we define 


In addition, if 


then we define 


If instead 


then we define 


I n^j else. 


EK<^-2. 

i,i,k 


//^/c ^ Lr n\^ if] = 0 and {i,y, k) ( 0 , 0 ; 0 ); 
0 else. 


EK = r-2, 

i,i,k 


^ 1 Ehm"ft i/'i = k = 0butif^ 0; 
^ 0 else. 


Proof. Let q be some point of type (^, 0;0). From Proposition I4.12[ it is sufficient to prove that 
N^(q) satisfies interpolation, since the given inequality rearranges to xi^c )>(''- l)g (c.f. 
Lemma |9.4b . By assumption, some modification N'f of type {d,g,r;n') satisfies interpolation. 
Then we can write 

N'ciq) = NQ{iq)[£q p], 
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Proposition 14.211 implies this satisfies interpolation, as long as 


C C —yp 


satisfy interpolation, and (r - 2 )(x(N^'^p) + (.-1) < xi^c/^c^p)- 

We first note that satisfies interpolation, since [d,g,r-,n') is good by assu mpt ion; in addi¬ 
tion, satisfies interpolation, since it is a nonspecial line bundle by Lemma l9.5l Write C for 

the proper transform of C in the blowup Blp P’^; let C C denote the projection of C from p. 
Then using the exact sequence 


0 -t Nc^p{-p) -t Nc(-p) ~ ^c/BlpF'- 0, 

we recognize {NQ/NQ^^){—ix.p) as a modified normal bundle, for C, of type {d — l,g,r — l;n"), 
where 

\l '^iYLi,j,k^n\.=r-2. 

In particular, our assumption that {d — l,g,r — 1 ; n") is good implies that {Nq / (—ap), and 
thus Nq/Nq^^, satisfies interpolation. It thus remains only to check 

(r - 2){x{N'l^p) + ^ - 1 ) < xWN'^^p)- 
To do this, we first calculate (using Lemma 19^3 and Lemma l9^ : 

Xi^c^p) = d — g + 2 + +; - + i - '^)n\j 

i,i,k i,j,k 

Xi^c/^c^p) = {r-2)+r{d-l)-{r-A)g-2-'£,{r-2-i-k) (nOp 

i,i,k 

= rd — {r — A)g -|-r — 6 —^(r — 2 —— A:)n|. 

i,i,k 

Substituting the above expressions into our desired inequality reduces it to J9.6b , which holds by 
assumption. □ 


Lemma 10.9. Let r = 3, and suppose that {d,g,r;n) satisfies (19.6b . If there are integers i and m > 1 
with n^^ > 0 , then {d,g,r;n) is good provided that [d, g, r; n') is good, where 


( h-t = / "S' “ ^ ^ 

[ n| else. 

Proof. Let q be some point of type {£,m;0). Then since m > 1, it is sufficient to prove that 
( — (m — l)q) satisfies interpolation. By assumption, some modification N'f of t 5 q)e {d, g, r; n') 
satisfies interpolation. Then we can write 

N'c{ -{m- l)q) = N'f{£q)[£q p]. 
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Proposition 14.211 implies this satisfies interpolation, as long as 
satisfy interpolation, and xi^c^p) + — 1 < xi^c/^c^p)- 

We first note that satisfies interpolation, since ( d,g, r;n') is good by assumption. For the 
remaining conditions, we first note that by Proposition l6.3l 

A^N" (A^Nc) {{i + 2j - 2) {q%) ((fc(u')|) ' p){-2p) 
c. Xc(4) {{i + 2j - 2) {q%) ((fc(n')S) ■ p){-2p). 

In particular, 

c. Kc{3) {{j - l){q%) {mn%) - 3) ■ p). 

These expressions imply in particular that and ^c/^c^p general line bundles on C. 

By Lemma l9!^. the line bundle is nonspecial; since t’ > 1, it therefore remains only to check 


x{^^^p) + ^-^<xW^c^p)- 

For this, we calculate 


;c(N'7N"^p) - xi^'Up) =2g + 2g-6- J2{i “ 7 ■ {n% = 2g + 2g - 6 + ^ - ^(f - fc) ■ n^. 

i,j,k i,j,k 

From (19.61 . 

J2{i - k) • nk <2d + 2g-5, 

i,j,k 

which implies 

xWk^c^p) - xiN'^^p) >2g + 2g-6 + e-{2d + 2g-5)=£-l, 
as desired. □ 


Lemma 10.10. Suppose again that 

y~'^(r — 1 — f — 2; — fc) • < (r + l)d — (2r — A)g — 2. 

i,j,k 


If there 

is some integer i with and Uqq > 0, 

then 

U,g,r; 

n”) are both good, where 




(«% = ] 

\ ”5 - 1 
14 

else. 


in% = \ 


if(h 


y nj 

[0 

else. 
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Proof. Let q be some point of type (0,0;^). Again from Proposition 14.121 it is sufficient to prove 
that Nf{q) satisfies interpolation. Write {q^j)° for the divisor minus q if = (0,0;.f). 

Then by assumption, some modification N'f of type {d,g,r;n") satisfies inferpolation. Then we 
can wrife 

= ^c( - (4)°)(p)[p ^ 

Since Nf satisfies interpolation, we conclude that N^( — {q'ij)°){p) does as well. So applying 
Proposition I4.id, we conclude that satisfies interpolation. □ 


11 Base cases 

In this section, we prove interpolation in a number of special cases, which will form the base 
cases for our inductive argument. 

Lemma 11.1. Suppose that r = 2 and = 0. Then {d, g, r; n) is good. 

Proof. Our earlier assumption that ILiq,k < r — 1 = 1 implies, together with our given as¬ 
sumption, that nkj = 0 unless j = k = 0. The modified normal bimdle in this case is then 

N' =Nc((i-l)4). 

But from Lemma [721 we have H^(Nc) = 0; consequently, = 0. Because Nq is a Ime 

bundle, this implies Nc satisfies interpolation. □ 

Lemma 11.2. Suppose that r = 3 and g > 0, and that 

2d + 2g-9 n\ <2d + 2g-7. 

i,j,k 


Then {d,g,r;n) is good. 

Proof. We degenerate C to D U L U M where D c H is a curve contained in a plane, and L and 
M are 1-secant lines to D transverse to H, which meet at some point q fiH. Write x = LdD and 
s = MnD. 

We specialize so p £ L and all other marked points lie on D. Applying Lemma 18.81 and 
twisting by —q, it suffices to show 

^dul(s + ^ s][s —)■ (5'][s —)► 2q]{-q) = s][s q] 

satisfies interpolation. 
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First suppose YL^ri^j = 0. Then limiting q ^ x, we conclude from Lemma 18.51 (with Ai = s 
and A 2 = 0) that it is sufficient to prove interpolation for the bundle 

£0 = ND(j2ii + i- 1)4) ^ P][M ^ ^ [x ^ p][x ^ p U s]. 

Similarly, suppose = 1. Then limiting q ^ x, we conclude from Lemma 18.121 that it is 

sufficient to prove interpolation for the bundle 

£1 = Nd + i - 1)4) ['4 ^ p] [l'4 ^ ^p] [s ^ ^ p U s]. 

Identifying £1 d( 1) with its normal brmdle in the cone pD, we obtain a splitting: 

Nd — Nd/h ® Od{1)- 

This induces splittings — T (B Ca for x = 0,1 wifh 

= Nd/h{s + (i - 1)4) [;4 ^ = ^o(l) ((1 - oc)x + + i - 1)4)■ 

Both J- and Cq, satisfy interpolation: for T this follows from Lemma 111.11 and for Coi this is 
immediate from ((!1 d( 1)) = 0. So to check = F ® Cm satisfies interpolation, we just need to 
check 

\X{C.)-X{F)\<1. 

For this, we first calculate 

X{F) = 3(d - 2) + (g - 2) + 1 + ^(/ - l)n\. 

= 3d + g-7 + J^ii - 1)4- 

XiCoc) = (d-2)-(g-l)+l + l-x + ^(z+/-l)-4. 

i,i,k 

= d - g + 1 - + ^(/ + / - 1) ■ 4- 

i,j,k i,j,k 

We conclude that 


\x{£a) - X{F)\ 


^+1 - E +E('+/ -1) • 4 - ^^ “ EO' “ 1)4 

i,i,k 


= ■n’^j-2d-2g + 8 

< 1 . 


□ 
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Lemma 11.3. For g >1, the tuple (5g + l,g,4g + 1;0) is good. 

Proof. We will construct an explicit curve of degree 5g +1 and genus g in (with no marked 

points); and check directly that its normal bundle satisfies interpolation. 

Let D c be a rational normal curve, and let L\,L 2 ,. ■ - /Lg he a collection of g lines 

which are 2-secant to D. Then by construction, D U Li U • • • U Lg is a curve of degree 5g -|-1 and 
genus g in P^^+i. 

Our task is now to show No satisfies interpolation. Write L, fl D = {x„i/,}. Then from 
Corollary 16.41 we obtain 

^D^lXi — ^D-5>2yi — C’pl (4g -h 3)^. 

We have a map of vector bundles 

® —t No, 

i 

which is an isomorphism over the generic point. Moreover, 

;c(^0(ND^2x,.©ND^2y,)^ = 4g(4g + 4) = ;c(Nd); 

which implies that in fact the above map yields an isomorphism 

No ^ 0 (Nd^2 .; © ND^2y,.) ■ (11.4) 

i 

Now from Lemma 18.101 writing Z; e Tjc .D and zuj G Ty.D for points distinct from x, and y, 
respectively, it suffices to show interpolation for every 

H°No{2xi + 2yi)[xi y,•][!/; ^ x,])(x,- y,- : y,- z,)(yi -t x, : x,- ^ Wj). 

Happily, each of these transformations respects the direct sum decomposition (111.41 : the above 
space of sections is a direct sum of spaces of sections of each bundle on the RHS of l|11.4b . By 
symmetry, it therefore suffices to show interpolation for every 

H° (Nd^ 2 xi © No^iyi) (2xi -h 2yi - X 2 - y 2 - Vs) 

[xi yi][yi —t ^i](w Vi '■ Vi ^ Zi)(yi —t Xi : xj ^ Wi). (11.5) 

Now given a bundle f ~ £ © £ with £ a line bundle on a variety X, splittings of E are 
in bijection with splittings of any fiber E\x (for x G X). In particular, given such a bundle, an 
inclusion r. C ^ E, and any vector c G £|x for some x G X with v i l{L\x), there is a splitting 
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so that L is inclusion into the first factor and v is an element of the fiber of the second factor. 
Applying this here, we can choose a splitting 

— ^pl i^S + 3)/ 

SO that 

= ^D-s-zJi/i C Nd^2xi\i/i- 

Similarly, we define Then thanks to Remark |2.5[ the space of sections l Ill.SIl splits as a 

direct sum of two spaces of sections: the space 


H° (Nd^xi © (2^1 + 2yi - X2 - y2- H-Vs) 

{-xi)[yi xi]{-xi-yi){yi xi ■. xi ^ wi), 


and the space obtained by reversing the roles of x and y above. It thus, by symmetry, suffices to 
prove interpolation for the above space of sections; we can rewrite this as 

H° {yi-x 2 -yi -- yg)[yi Nd^x ^](yi ^ Nd^x-, ■ ^ 

Under the isomorphisms N^^xi — ^d^xi — + 3), the above space of sections becomes 

H°(Opi(2g-+ 6) © C>pi(2g + 5))(i/i -)■ Opi(2^ + 6) : xi -)■ C>pi(2^ + 5)). 

This is some subspace of sections which is codimension one in 

H0(Opi(2g + 6)©Opi(2g + 5)), 

but which by definition in particular does not contain the first factor H'^((!)pi (2g + 6)). But by 
direct inspection, every such subspace of sections satisfies interpolation. □ 

Lemma 11.6. The tuple (8,3,5; n) is good, where 

^,_r2 ;/(i,/;fc) = (l,0;l); 

1 0 otherwise. 


Proof. V Vrite = {s, f}. 
Lemma 10.4 we need to 


and write E for a general curve of degree 6 and genus 1 in . 
prove interpolation for 


Applying 


if — N'^[q ^ X + y][x + y ^ q] — Ne[s + t ^ p][p ^ s + t][q ^ X + y][x + y ^ q]. 
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Degenerate E to CUE, where C is a rational normal curve, and E is a 2-secant line. We 
specialize s and x to L, and all other marked points to C. Write E n E = iu,v \, a nd let z & T^E 
and zv G TyE be points distinct from u and v respectively. Then by Proposition l8.3l, 

•^II = ^l(w + ^)[m — t z][u ^ a;][s p][x ^ q] 'Zi Of^. 

Applying Proposition l8.il to J-, with D a single general point on L, it suffices to show that the 
space of sections 

H°{T\c{-u - v)) = ev-\evi{H°{T\L{-D)))) C hO(.F|c) 
satisfies interpolation and has dimension 

X{^\c) + -x-y))= - y))- 

In other words, it remains to prove interpolation for the bundle 

F\c{ — u — v) = Nc[f p][p ^ s + t][q ^ X + y][y ^ q] [ii v][v ^ u]. 

Limiting x —)• p and s ^ q, this reduces to interpolation for 

p][p ^ Cl + i][(ip + y][yq][u ^ v][v ^ u]. 

Further limiting y ^ u and f —)• u, this reduces to interpolation for 

Nc[v ^ p][p ^ q + v][q ^ p + u][u ^ q] [u —^ u] [u — ii] 

~ Nc^j,{-2u - u - p) © Nc^^{-2v -u-q)® Nc^u{-'2-u - v - p) ® Nc^,j{-2v -u-q) 

^Opi(3)®4. 

To see the first isomorphism above, we note that there is a natural injection of sheaves from 
Nq^P © Nc^q © Nc^u ® to Nc; since they are both vector bimdles of the same Euler 

characterist ic, t he cokernel must be zero. The final isomorphism to Dpi (3)®^ is provided by 
Proposition l6.3i This completes the proof, since (Dpi (3)®^ clearly satisfies interpolation. □ 


12 Summary of Remainder of Proof of Theorem ll.3 


To finish the proof of Theorem it remains to show that our collection of inductive state¬ 
ments and base cases from the preceeding two sections combine to show that every tuple {d, g,r;0) 
with d > g + r and {d,g,r) i {(5,2,3), (6,2,4), (7,2,5)} is good. This is a purely combinatorial 
problem, but one which requires a rather involved argument (as hinted by the presence of exactly 
three exceptions); hence we defer the proof to Appendix 0- providing a brief outline here: 


68 



1. We begin by calculating how our various inductive arguments interact with Equation (I9.6II . 

2. Next, we show that our base cases and inductive arguments imply 1 19.61 is a sufficient 
condition for the modified normal bundle of a rafional curve to satisfy interpolation. 

3. We then show our base cases and inductive arguments imply ll9.6b is sufficient for the 
modified normal bundle of a space curve to satisfy interpolafion — apart from two infinite 
families, which contain only finitely many members with n = 0. Except {d,g,r) = (5,2,3), 
these n = 0 cases are also good by ad-hoc application of our base cases and inductive 
argumenfs. 

4. Then we show fhere are finifely many {d^, r; n) which are nof good for 4 < r < 11, and 
use a compufer program (c.f. Appendix [b 1) fo search over all possible applications of our 
base cases and inductive argumenfs, thereby greatly reducing the size of the finite list (and 
showing in particular that all {d,g,r;n) with 9 < r < 11 are good). 

5. Einally, we apply our base cases and inductive arguments to show {d,g,r;n) is good for 
r > 12, unless cerfain inequalities and congruence conditions modulo 5 (which force n ^ 0) 
are satisfied. 


13 The three exceptional cases 

In fhis section, we show conversely fhat if C is a general curve of degree d and genus g in P'^, 
where 

{d,g,r) e {(5,2,3), ( 6 ,2,4), (7,2,5)}, (13.1) 

then Nq does not satisfy interpolation. In these cases, we also determine when C passes through 
general points pi, p2, ■ • •, Pn- 

Lemma 13.2. Let C cV be a hyper elliptic curve of degree d and genus g; write Sfor the surface obtained 
by taking the union of all lines joining pairs of points on C conjugate under the hyperelliptic involution. 
Then S is a surface of degree 

degS = d-g-l. 

Proof. Let A c P'^ be a general subspace of codimension 2. Wrife n: C P^ for the map induced 
by projection from A; by consfruction, fhis is a map of degree d. Similarly, write 0: C —)• P^ for 
the h 5 q 3 erelliptic map. 

Then the points of infersecfion of A with S correspond to pairs of distinct points (x, y) G C x C, 
with 6{x) = 9{y) and 7r(x) = 7r(y). Equivalently, they correspond to the nodes of fhe image of 
C under fhe map (0, tt) : C P^ x P^. This image curve is, by consfruction, of bidegree (d, 2); 
in particular, its arithmetic genus is (ti — 1)(2 — 1) = d — 1. The number of nodes is therefore 
(d —1)—g = d — g —1 = deg S, as desired. □ 
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Corollary 13.3. ^ C C P'^ is of genus 2 and degree r + 2, then the above surface S has degree 

degS = r — 1. 

Proof. Note that every curve of genus 2 is h 5 rperelliptic, so we may apply apply the previous 
lemma. □ 


Lemma 13.4. We have 

Xi^c) = +2r + 5. 

Proof. We simply calculate 


Xi^c) = {r + l)d -(r-3)(g- 1) 

= (r + l)(r + 2)-(r-3)(2-l) 

= + 2r + 5. □ 


To show that interpolation does not hold in the cases of Eq. (|13.lh . we sfudy fhe short exact 
sequence 

0 —t Nc/s —tNc—tNsIc—t 0. 

By Proposition k.ld partial for Nc to satisfy interpolation, it is necessary for 


x(»c/s) < 


For r £ {3,4,5}, the right-hand side is strictly less than 11. It is therefore sufficient to observe: 


Proposition 13.5. We have 


xiNc/s) = 11 . 


So in particular, the bundles Nq do not satisfy interpolation for {d,g,r) G {(5,2,3), (6,2,4), (7,2,5)}. 


Proof. Our first task is to understand the intersection theory on S. We have two natural divisor 
classes F and H on S, where H is the class of a hyperplane section and F is the class of a line 
connecting two points on C which are sent to each other under the hyperelliptic involution. Then 
S is a P^-bundle over P^, with F the class of a fiber. As H ■ F = 1, this shows that H and F 
generate the Picard group of S. We know that 


F-F = 0, F-H = l, and H-H = r-1 


(as S is a surface of degree r — 1). 

Now assume C has the class a ■ F + b ■ H. We know that C • F = 2 and C ■ H = r + 2. This 
gives us the equations b = 2 and a + {r — l)b = r + 2, so {a,b) = (4 — r,2). Now this implies 
that Nc/s = ^(C) |c has degree given by C • C = 4(4 — r) -|- 4(r — 1) = 12, so by Riemann-Roch 
x{Nc/s) = n. □ 
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Proposition 13.6. Assume r G {3,4,5}. There exists a non-degenerate curve of genus 2 and degree r + 2 
through n general points if and only if there exists a rided non-degenerate surface of degree r — 1 through 
n general points. 

Proof. We first show, using a dimension-counting argument, that every non-degenerate ruled 
surface of degree r — 1 in P’’ contains a curve of genus 2 and degree r -|- 2. 

By a result of 13, any ruled non-degenerate surface of degree r — 1 in P'^ must be a rational 
normal scroll. By Lemma 2.6 of (3), the space of such surfaces has dimension 

{r l)r r - 6 = r'^ 2r - 6. 

Now note that we have a rational map from the space of non-degenerate curves of genus 2 
and degree r -|- 2 to this space of surfaces, given by our earlier construction of a ruled surface 
associated to a hyperelliptic curve embedded into projective space. 

We previously calculated that xi^c/s) — Furthermore, as the degree of N^/g was 12, 
we must have H^(Nc/g) = 0. As the space of possible C is irreducible, this implies that the 
dimension of a generic fiber of this rational map is 11. But we calculated the dimension of the 
space of possible C to be 

-|- 2r -|- 5 = -|- 2r — 6 -|- 11, 

so this map must be dominant. 

Now assume that we have a general S through n general points. We have just shown that the 
space of possible C for a general S is 11-dimensional, and as C is a divisor in S, this space must 
be the projectivized space of global sections of an appropriate line bundle. Thus, if n < 11, then 
there is a curve passing through our n points on the surface. So take n > 11. Then 

r^2r — 6 > n{r— 2) > ll{r — 2) => — 9r-|-16 > 0, 

which is false for r = 3,4,5. So in this case there is neither an S nor a C through n general 
points. □ 

Proof of Corolla ryhA Except in the cases {d,g,r) e {(5,2,3), (6,2,4), (7,2,5)}, this is immediate 
from Theorem ll.3i It thus remains to consider the cases {d,g,r) G {(5,2,3), (6,2,4), (7,2,5)}, in 
which case we want to prove a nonspecial curve C of degree d and genus g i n passes through 
n general points if and only if n < 9. In these cases, we appeal to Proposition [133. which reduces 
our problem to showing that a ruled surface S of degree r — 1 passes through n general points if 
and only if n < 9. 

For r = 3, such a surface is a quadric, and it is easy to see that there is a quadric through n 
general points if and only if n < 9. For r > 3, it is known by jS) (last paragraph of Section 5) that 
there are {r — 2){r — 3) 0 scrolls through r -|- 4 general points that meet a general r — 4 plane, 

so for r G {4,5} we also have that there is a scroll through n points if and only if n < 9. □ 
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1.3 


Appendix A: Remainder of Proof of Theorem 

I n th is appendix, we will show by a purely combinatorial argument that any case of Theo¬ 
rem I 1 . 3 I can be reduced, using our inductive constructions in Section [l^, to one of the base cases 
considered in Section flli 

A.l Compatibility with (19.61) 

To avoid duplicating work, we begin in this subse ctio n by determining when each of our 
inductive constructions preserves the condit ion of Eq. ll9.6l) — i.e. what add ition al condition (in 
terms of d, g, r, and n), in addition to Eq. (l9.6h for {d,g,r;n), implies Eq. Q for the various 
{d',g', r'; n') appearing in the results of Section[lOl We will restrict ourselves only to those lemmas 
(and cases thereof) which will be used most commonly; the others will be addressed later, as we 
invoke them. 

While in general we will merely substitute {d',g',r';n') into Eq. ll9.6l) (a task we leave to the 
reader), we can obtain a better result in the case of Lemma 110.51 

Lemma A.l. In Lemma WO^ the tuple [d — l,g,r — 1, n') always satisfies Eq. (0. 

Proof. If Ei,j,kkn’^j < r — 2, then we want to verify 

^((r-3);-fc)-n|<2(d-l)+2^-(r-l)-2 = 2d + 2^-r-3. 

i.jM 

Similarly, for ^ ~ 2, we want to verify 

J2iir-3)i)-n^j<2id-l)+2g-{r-l)-2 = 2d + 2g-r-3. 

i,i,k 

Since ~ 3); — h) ■ nY < Y,i,j,k{{'k ~ 3)/) ■ it suffices fo verify in all cases that 

^((r - 3 ) 7 ) ■ <2d + 2g-r-3. 

i,i,k 

But we have 

E((r - 3)7) ■ = E(('' - 2)( + (r - 3)7 - k) . - (r - 2) ■ ^ ^ 

i,j,k i,j,k i,j,k i,j,k 

< 2d + 2g — r — 2 — {r — 2) ■ in\j + r — 2 

i,j,k 

= 2d 2g - 4 - (r - 2) ■ ^ 

i,j,k 
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We are thus done if > 2. Since = 0 unless i > j, we can thus assume < 1. 

In this case, 

^((r - 3)i) ■n’lj<r-3<r-3 + 2{d + g-r)=2d + 2g-r-3. □ 

i,j,k 

For t he other commonly used lemmas in Section ES we simply substitute (d', g',r ',n') into 
Eq. (l9.6|) . and rearrange. Collecting these results (together with the result of Lemma lA.lh. we 
obtain the following table of extra conditions necessary for the [d!,g', r', n') to satisfy Eq. 119.61) . 


Result 


Condition 

Lemma 10^ 

< r — 3 

-2)i+{r- 3)i - k)n\. <2d + 2g-3r 

Lemma 

> r — 3 

- 2)i +{r- 3)i - k)n\. <2d + 2g-3r 

Lemma 

Arbitrary 

No Condition 

Lemma 

< r — 4 

UM((''-3);-fc)M|<2d + 2g-3r 

Lemma 

> r-3 

- 3); - k)nl <2d + 2g-Ar + 2 

Lemma 

< r — 3 

- 2)i +{r- 3)i -k)n\.<2d + 2g-r-^ 

Lemma 

= r-2 

Ei,j,k{{r - 2)i + (r - 3); - k)n\- < 2d + 2g - r - 4 and 
- 3)i + (r - A)i)n\. <2d + 2g-r-3 

Lemma 10.10 

Arbitrary 

Y:,,j,kiir - 2)i +{r- 3);>| <2d + 2g-r-2 


We now further consider the special case where 

- 2)i + (r - 3); - k) ■ <2d + 2g-3r + 2. 

i,j,k 

In this case, we consider Lemmas 110.61110.71 and 110.101 For these lemmas, we use this relation to 
simplify our previous inequalities; these alternate inequalities are collected below in the following 
table: 
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Result 


Condition 

Lemma 10^ 

< r — 4 

YLi,j,km\i ^ 1 

Lemma ^0^ 

> r — 3 

Ui,kin\j > 2 

Lemma 10^ 

Arbitrary 

No Condition 

Lemma 

Arbitrary 

No Condition 


A.2 Interpolation for rational curves 

In this subsection, we prove that for rational curves, (19.611 is in fact a sufficient condition for 
Nq to satisfy interpolation. In the case of no marked points {Nq = Nq), this result was obtained 
independently by both Sacchiero IfTOl and Ran O; however, our proof here will be independent. 
We will do this by induction on the degree of C. 

Lemma A.2. Assume all tuples {d', 0, /; n') satisfying (19.61 1 and d' < d are good. If 

^((r - 2)1 + (r - 3); - k) ■ n]j < 2d - 3r + 1, 
i,j,k 


then {d, 0, r; n) is good. 

Proof. First we note that the given inequality implies 

2 r +1 

— (r — 2) < ^((r — 2)f + (r — 3)/— /c) ■ < 2d — 3r + 1 => d>— -—>r = g + r. 

i,j,k ^ 

Next, for any (1,;; k) with i > 1 and j > 0, we have 

r — 1 — f — 2; — fc < (r — 2)1 + (r — 3); — A:; 


which in turn implies 

Y, {r-l-i-2j-k)n\j< Y “ 2)?'+ (r - 3); - A) ■ n|. 

i,j,k i,j,k 

ii,mo,o) iinmo) 

Additionally, since kn^j < r — 2, we have 

^(r-l-k)ngo < ^((r-l)A:-A:)ngo < (r - l)(r - 2) - 
k k k 
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Adding these together, we obtain 


^(r - 1 - i - 2; - A:)n| < (r - l)(r - 2) + ^((r - 2)i + (r - 3)j - k) ■ 

i,j,k i,j,k 

< (r-l)(r-2)+2d-3r + l 

= (r-l)(r+l)+2d-2-(6r-6) 

< (r-l)d + 2d-2 
= (r + l)d-2. 

Interpolation thus follows from Lemma [10.71 (c.f. Appendix lA.il) . □ 

Theorem A.3. All tuples [d, 0,r;n) satisfying ll9.6b are good. 

Proof. Assume otherwise. Take a counterexample with minimal d. If 

^((r — 2)i + {r — 3); — k) ■ <2d — 3r + \ 

i,j,k 

then I A.2l gives a contradiction. But if 

^((r — 2)i + {r — 3); — k) ■ > 2d — 3r + 2 

i,j,k 

then Lemma [10.51 gives a contradiction. □ 

A.3 Space curves 

In this subsection, we prove that following result. 

Theorem A.4. The tuple {d,g,3',n) is good provided it satisfies (19.611 , and does not lie in one of two 
infinite families: 

• Li,j,kin’ij = = 0 ivith gf-0, and 

= 2d + 2g-14. 

• = 1 with g and 

Yjinij = 2d + 2g-9. 
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As Theorem IA.3I takes care of the g = 0 case, we will assume that g ^ 0 for the rest of this 
section. Also, we note that I I9.6II can be rewritten for r = 3 as 

£(i-k)-nfj<2d + 2g-5. (A.5) 

i,i,k 

We prove this theorem by induction on d; and for fixed values of d by induction on the number 
of marked points. 

Lemma A.6. Suppose that Theorem \A.4\ holds for {d',g',3',n') for all d' < d. Then Theorem L4.4I holds 
for {d,g,3;n) provided that 

g > 0, < 2d + 2g - 9. 

i,j,k i,j,k 

Proof By the assumption of Theorem IA.4I we have in^j 7^ 2d + 2g — 9; in particular, our 
assumption in fact implies 

^fn|.<2d + 2g-10. 

i,i,k 

Applying Lemma flO.21 it suffices to show (d — l,g — 1,3; n') is good, where 

iLenfj iffc = 0and i {(0,0;0), (1,1;0)}; 

in%= I l + if (h7;k) = (l,l;0); 

0 else. 

By our inductive h5rpothesis, it is sufficient to see that (d — l,g — l,r;n') satisfies J9.6b and 
does not lie in either of the above infinite families. For Il9.6b , we want 

l+J]m|<2(d-l)+2(g-l)-5 = 2d + 2g-9, 

which is precisely what we observed above. To see it does not lie in either of our infinite families, 
we note that (d — l,g — l,r;n') satisfies Y,i,j,kk{n')\j = 0, but Y,i,j,ki{ki')\j 7^ 0- n 

Lemma A.7. Suppose that Theorem \A.4\ holds for {d',g',3;n') for all d' < d; and also when d = d’ and 
n' has fewer marked points than n. Then Theorem \A.4\ holds for (d,g,3;n) provided that 

g > 0, ^ kn\- = 0, and ^ in\- < 2d + 2g - 9. 

i,j,k i,j,k 
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Proof. Again, Lemma [10.21 implies that it suffices to show [d — l,g — 1,3; n') is good, where 

if ii,i;k) 7^ (1,1; 1); 


in% = 


n\. 


«|;^ + 1 if (f,/;/c) = (1,1;1). 


If ^ 2d + 2g — 14, then we have 


^i(n')*,. = l + EHi^l + 2d + 2g-14 = 2(d-l)+2(^-l)-9; 






and so because YLi,j,k^{^')ij = 1/ our inductive hypothesis implies (d — l,g — l,3;n') is good, 
subject to the inequality 

^fn5.<2(d-l)+2(g-l)-5 = 2d + 2^-9. 
i,i,k 

It thus remains to consider the case when in\j = 2d + 2g — 14. But in this case, our 
assumptions in Theorem IA.4I imply YLi,j,kik^\j > 0- Moreover, by assumption, = 0. 

Consequently, we must have some point of type {£, m; 0) with m 0. Applying Lemma flO.91 we 
conclude that (d,g,3;n) is good provided that [d,g,3;n") is good, where 

"\k _ I (''h 




else. 


Since = Yji,j,k^kikj = 0, it is sufficient, by our inductive assumption, to note that 

E ^■(«")| ='£in\-l = 2d + lg-U-l<2d + 2g- 14. 

i,j,k i,j,k 

(Above, we used that £ > m > 0, so i 0.) 


□ 


Lemma A.8. Suppose that Theorem \A.4\ holds for {d',g',3',n') for all d' < d; and also when d = d' and 
n' has fewer marked points than n. Then Theorem \A.4\ holds for {d,g,3',n) provided that 

J2ii-k) ■n’^j < 2d + 2g- 10. 
i,j,k 

Proof. Since Y^i.j.k kn\j < 1, our given inequality implies 

^m|.<2d + 2g-9. 
i.i,k 

If g = 0, then the result follows from Theorem IA.3I Otherwise, if g > 0, then the result follows 
from Lemma I A. 6 1 or I A. 71 according to whether Y", = 0 or 
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Theorem I A. 41 then follows from combining Lemmas IA.81111.21 and 110.51 
Corollary A.9. Theorem \l3 holds for r = 3. 

Proof. If = 0 for all then Theorem I A. 41 implies Nq satisfies interpolation, unless g 0 

and 

0 = 2d + 2g-14 ^ d+g = 7. 

Since d > g + 3, this means either (d,s) = (5,2) or {d,g) = (6,1). The case of {d,g) = (5,2) is 
excluded by the assumption of Theorem 1 1.3l: it thus suffices to show Nc satisfies interpolation for 
{d,g,r) = (6,1,3). 

In this case, we apply Lemma 110.71 which implies the desired result so long as (5,1,3; 0) and 
(5,1,2; 0) are both good. But these follow from Theorem IA.4I and Lemma ll 1.1 1 respectively. □ 


A.4 Curves in low dimensional projective spaces 

In this subsection, we study curves in P’’, where 4 < r < 11. Com bined with the results of 
the previous subsection for curves in P^, this establishes Theorem 1 1.3l for r < 11. Note that this 
range includes all the counterexamples to interpolation listed in Theorem ll.3l — as well as the 
counterexample-free dimension r = 11, which will serve (along with Theorem Ia.3|i as the base 
case of our inductive argument for higher-dimensional projective spaces. 

Definition A.10. We say that {d, g, r) is excellent if [d, g,r;n) is good for every n satisfying Eq. ll9.6h . 
In these terms, our basic goal is to demonstrate the following. 

Theorem A.ll. Let r > 4, and suppose that d+ g>lr — 1 and 

{d-l,g-l,r), {d-l,g,r-l), and {d - 2,g - l,r - 1) 

are all excellent. Then {d,g,r) is excellent. 


Proof. If g = 0, then the result follows from Theorem I A. 3l: we thus suppose g > 0. If 

J^iir - 2)i +{r - 3)j - k) ■ n\j <2d + 2g- 3r, 
i,j,k 


then the desired result follows from Lemma 110.21 if Yli,j,k < ^ — 2, and from Lemma 110.31 if 
= T — 3.. On the other hand, if 

^((r - 2)i + {r- 3); - k) ■ n\j >2d + 2g-3r + 2, 
i,i,k 
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then the desired result follows from Lemma 110.51 It thus remains to consider the case where 


J^iir - 2)i + {r - 3); - k) ■ n’-j = 2d + 2g-3r + l. 

i,i,k 


If > 2, then the desired result follows Lemma 110.61 We are left with the case 

— f- ff ^ f' < 1; arid we may assume > r —3 

(since otherwise we may again apply Lemma [ 10 . 6b . Consequently, 

2<i + 2g — 3r + 1 = ^((r — 2)z + (r — 3); — k) ■ < (r — 2) + (r — 3) — (r — 3) = r — 2. 

i,i,k 

Similarly, if Y.i,j,k = 0/ tiren we have Yli,j,ki'>^\j = 0 as well, which gives 

2d + 2g - 3r + 1 = ^((r - 2)i + {r - 3)j - fc) ■ < 0 + 0 - 0 = 0. 

i,j,k 


Either way, 

2d + 2g — 3r + I < r — 2. 

But this contradicts our assumption that d + g > 2r — 1. 


□ 


Proposi don A.12. All tuples (d,g,4) with d > g + 4 with d + g > 11 are excellent. In addition, 
Theorem 1 1. 3l holds for r = 4. 


Proof. We argue by induction on d + g. It is a finite computation to verify the proposition in the 
range d + g < 16 (see Appendix^). For the inductive step, we thus suppose d + g > 17. 

In particular, unless v = 0 fin which case the result follows from Theorem Ia!3i. (d — hg-lA) 
is excellent by our inductive h 5 rpothesis. As in Theorem lA.llI this implies the desired result when 

J^{{r - 2)i + (r - 3)/ - k) ■ < 2d + 2g - 3r. 

i,j,k 


We next consider the case when 


^((r - 2)i + {r - 3)j - k) ■ n\j > 2d + 2g - 3r + 2. 
i,j,k 


In this case, Lemma ll0..5l implies the desired result provided that (d — l,g, 3;n') is good, where if 


^to|<r-2, 

i,i,k 
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then 


( if / = 0 {i,i-k) 7^ (0,0; 0), 

^ \o else; 

and if 

EK = ^-2, 

i,i,k 

then 

//N)c^/Etm«« if/ = fc = 0butz 7 ^ 0 , 

^ \0 else. 

In either case, we know (c.f. Appendix I A. ih that Eq. (l9.6h is satisfied; it thus remains to check 
that neither case falls into the exceptional families of Theorem I A. 41 But in either case, we have 

Ei(”')5 = EH-; 


so it remains to show 

E< 2{d -l)+2g-15 = 2d + 2g- 17. (A.13) 

i,i,k 

We will return to this after first considering the case where 

E(('' - 2)i + {r - 3); - k) ■ = 2d + 2g - 3r + 1. 

i,i,k 

As in Theorem lA.lll our assumption that d + g>2r — 1 = 7 implies that either E 2, 

or Y.i,j,k = 1 and — 4; either way. Lemma [10. 6l implies the desired result provided 

that (d — 2,g — 1, r — 1; n') is good, where if 

E < r - 3, 

i,i,k 

then 

[ Ee if / = 0 and (f, /; k) i {(0,0; 0), (2,0,1)}, 

{n%=ll + Le4i if (h/;/c) = (2,0,1), 

[ 0 else; 

and if 

E - 3, 

i,i,k 
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then 


f if / = fc = 0 and i i { 0 , 2 }, 

(" 0 | = f ^ + Etm if y = fc = 0 and i = 2, 

[ 0 else; 

and finally if 

EK = ^- 2 . 

i,i,k 

then 

f E^m «« if / = fc = 0 and i 7 ^ 0 , 

(«') 5=<1 if (hy;/c) = ( 2 , 0 , 1 ), 

[ 0 else. 

In either case, we know (c.f. Appendix I A. ih that Eq. (l9.6h is satisfied; it thus remains to check 
that neither case falls into the exceptional families of Theorem I A. 41 But in either case, we have 

E'(«')5 = 2 + EH'; 

i,j,k i,j,k 

so it remains to show 


2+EH<2(^-2)+2(g-l)-15 = 2d + 2g-21, 

i,i,k 


or equivalently, that 


Ey4<2d + 2g-23. 


(A.14) 


i,i,k 


Since Eq. I A.14h visibl y implies Eq. I A.lSh . we conclude that to verify this proposition, it 
suffices to prove Eq. (Ia.14|) . For this, we calculate 

J2iir-2)i+{r-3)j-k)-nl = J2{2i + j-k)-4 


i,i,k 


i,i,k 

>E(3;-fc)-4 

i,i,k 

>3-Y,in\j-{r-2). 

i,i,k 


Using Eq. (19.61) . this implies 


3-Y,in\j-r + 2<2d + 2g-r-2-, 


i,i,k 
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or upon rearrangement. 


i,j,k 


2rf + 2g - 4 
3 


It thus suffices to note that 


2rf + 2^ - 4 
3 


< 2rf + 2^ - 23; 


which follows immediafely from our assumption that d + g> 17. 


□ 


Proposi tion A.15. All tuples {d,g,5) with d > g + 5 and d + g > 14 are excellent. 
Theorem ll.S holds for r = 5. 


In addition, 


Proof. We argue by induction on d + g. It is a finite computation to verify fhe proposition in the 
range d + g < 15 (see Appendix @). For the inductive step, we thus suppose d + g > 16. 

In particular, unless g = 0 (in which case the result follows from Theorem lA.3t) . {d — 1, g — 1, 5) 
is excellenf by our inductive h 5 rpothesis. Moreover, by Proposition IA.121 both {d — l,g, 4) and 
{d — 2,g— 1,4) are excellent. Theorem lA. Ill thus implies the desired result. □ 


Proposi tion A.16. All tuples {d,g,6) with d > g- 
Theoreni ll.l holds for r = 6. 


6 and d 


8 ^ 


> 13 are excellent. 


In addition, 


Proof. Again, we argue by induction on d + g. It is a finite computation to verify fhe proposition 
in the range d + g < 16 (see Appendix^). For the inductive step, we thus su ppo se d + g > 17. 

In particular, unless g = 0 (in which case the result follows from Theorem lA.3l) . (d — 1, g — 1,6) 
is excellent by our inductive h 5 rpothesis. Moreover, by Proposition IA.151 both {d — l,g, 5) and 
(d — 2,g — 1,5) are excellent. Theorem lA.Ill thus implies the desired result. □ 


Proposi tion A.17. All tuples (d,g, 7) with d > g + 7 and d + g > 14: are excellent. 
Theorem u.S holds for r = 7. 


In addition. 


Proof. Again, we argue by induction on d + g. It is a finite computation to verify fhe proposition 
in the range d + g < 15 (see Appendix @). For the inductive step, we thus su ppo se d + g > 16. 

In particular, unless g = 0 (in which case the result follows from Theorem lA.3l) . (d — 1, g — 1,7) 
is excellent by our inductive h 5 rpothesis. Moreover, by Proposition IA.161 both (d — l,g, 6) and 
(d — 2,g — 1,6) are excellent. Theorem lA.Ill thus implies the desired result. □ 

Proposition A.18. All tuples (d, g, 8) with d > g+ 8 are excellent. (In particidar. Theorem \l3 holds for 
r = 8.1 


Proof. Again, we argue by induction on d + g. It is a finite computation to verify fhe proposition 
in the range d + g < 16 (see Appendix^). For the inductive step, we thus su ppo se d + g > 17. 

In particular, unless g = 0 (in which case the result follows from Theorem lA.3t) . (d — 1, g — 1,8) 
is excellent by our inductive h 5 rpothesis. Moreover, by Proposition IA.161 both (d — l,g, 7) and 
(d — 2,g — 1,7) are excellent. Theorem lA.Ill thus implies the desired result. □ 
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Proposi tion A.19. All tuples {d,g,r) ivitli d > g + r and 9 < r < 11 are excellent. (In particular, 
Theorem 13 holds for 9 < r < 11.) 


Proof. Again, we argue by induction on d + g. By TheoremlAdJJ, it is sufficient to check the range 
d + g < 2r — 2. But this a finite computation (c.f. Appendix @). □ 

A.5 Curves in high dimensional projective spaces 

In this subsection we study curves in T”', where r > 12. In order to state our main result, we 
will need the following definition: 

Definition A.20. Suppose that 

E0’+;H<3- 

i,i,k 

Then we define S{n) according to the following table. 


'Li,j,k 


5{n) 

0 

0 

2 

1 

0 

3 

1 

1 

5 

2 

0 

4 

2 

1 

5 

3 

0 

4 


Our main result will be the following theorem, which we will prove by induction on r. 
Theorem A.21. The tuple {d,g,r;n) is good ifr > 11 and d > g + r, unless either 

EH = EH = ^' EH = ''“^' d + g = 2r-2-, 

i,j,k i,i,k 


i,i,k 


or 


E ('' + /) ■ 4 ^3, E ^4 =^r-2d-2g-6{n)> and 

i,i,k i,j,k ^ 

d + g + r = S{n) +2 or S{n) + 4 mod 5. 

Note that Proposition lA.li^ implies the Theorem Ia. 21 for r = 11; this will serve as the base 
case of our induction. For o ur Ind uctive step, we will therefore suppose r > 12. 

Before proving Theorem Ia. 21|. we first deduce two useful corollaries. These c orolla ries assert 
that certain tuples {d,g,r;n) are good, and only require the truth of Theorem lA.2ll for tuples 


{d,g,r;n') which satisfy Ili,j,kk^ij- These corollaries can therefore be used in our 

inductive argument. We begin with the following lemma. 
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Lemma A.22. The inequalities of Lemma lO.ld and Lemma 10.7 are satisfied provided that 


i,i,k 

Proof. Subject to the given inequality. 


2r-4' 


J^ir-l-i-lj-k) ■ 4 < (r - 2) ■ ^(i + fc) ■ 4 


i,j,k 


< ir-2) 
3r-3 


i,j,k 

3r^ — 3r — 4 r — 5 


2r-4 
r-5 


■ r — 


2r-4 
{d + g)-2 


{d + g) 


< 


2 

3r -3 ''“5 

{d-g) - —{d + g)-2 


2 y 2 

= {r + l)d - {2r - A)g - 2. 


□ 


The following corollary gives a slight strengthening of Theorem lA.2ll. which will be useful for 
induction: Once we prove it, we may assume the stronger stateme nt give n below as our inductive 


hypothesis, but need only show the weaker statement of Theorem I A.21 


Corollary A.23. The tuple {d,g, r; n) is good ifr > 11 and d > g + r, unless either 

E = E = 1' E = ^-2-, and d + g = 2r-2; 

i,j,k i,j,k i,j,k 


or 


E(' + i) • 4 - E =^r-2d-2g-S{n) > 


r + 3 


and 


i,j,k i,j,k 

d + g + r = S{n) + 2 or 5{n) + 4 mod 5. 

Pro of. For r = 11, this follows from Proposition A n we thus assume r > 12. Applying Theo¬ 


rem 


A.21 , it suffices to consider the case where 


E(' + f)'4;^3 -^<J^^n'f: = Ar-2d-2g-3{n)< 


(A.24) 

i,j,k ^ i,j,k 

By induction, it is sufficient to show that in such a case, we can always apply Lemma lO.ld For 
this, we first need to know that Ugg ^ 0 for some k. But 

EK > ^ ^ , n./c 


i,i,k 


2 > y > 2 ■ 3 > ^ 2(i iXj > ^ kn^j. 

i,j,k i,i,k 

ihpmo) 
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Next we ne ed to check the inequalities of Lemma llO.ld By Lemma A.22 and thi 
Appendix I A. iL this boils down to showing the two inequalities: 

^((r - 2)i +{r- 3)j - k) ■ <2d + 2g-r-2, 

i,j,k 

— 3r — 4 r - 5 , 

E(i + k)-n,j< - -^(d + g). 


i,i,k 


By our assumption that ^ 3, these reduce to: 


3(?- - 2) - <2d + 2g-r-2, 

i,j,k i,j,k 


3 + EK< 


3r^ — 3r — 4 r — 5 


i,j,k 


2r — 4 2r — 4 


(d + g)- 


Solving for d + g in Eq. iIa. 24 ), we obtain: 


d + g = 


Ar-S{n) -Ei,j,kkn’^j 


Substituting this into the above, it remains to show: 


3(r-2)-E;4-EK<2 

i,j,k i,j,k 


-r-2, 


3 + EK< 


3r2 - 3r - 4 r - 5 4r - <5(n) - Ey,)c 


i,i,k 


'> - 2r - 4 2r - 4 


Or upon rearrangement, that 


Sin) < 4 + E;4. 


i,j,k 


(3r — 3) ■ E^”l — + 2r + 16 + (r — 5) • S{n). 


i,i,k 


The first of these inequalities is clear. For the second, we first note that Sin) > i 
sufficient to show 

(3r-3)-E^«| < 2r2 + 2r + 16 + 2(r-5) =2r2+4r + 6, 
i,j,k 


results of 


!; it is thus 
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or upon rearrangement, that 


EK< 


i,j,k 


2m + 4r + 6 
3r-3 ■ 


Applying Eq. llA.24l) . it thus remains to show 


r + 3 ^ 2r^ + 4r + 6 
2 - 3r-3 ' 


which is clear for r > 12. □ 

For convenien ce, we include the following corollary, giving several more easily-used special 
cases of Corollary I A. 231 which will appear in our subsequent inductive argument. 

Corollary A.25. The tuple {d, g, r; n) is good ifr > 11 and d > g + r, provided that (19.6b is satisfied and 
at least one of the following holds: 

1. Ifd + g>2r-l; 

2. If d + g > {7r — 7)/4: and we do not have both 

E '"I = E /"I = '^ and ^ kn\j = r - 2; 

i,j,k i,j,k i,j,k 


^f'fli,j,k^ki^ij ^ (?■ + 3)/2. In particular, this happens ifn^j = Ofor all {i,i;k). 

Condition \3\ in particular implies Theorem \lA ho lds for r > 12 — which, combined with the results of 
Appendix I A. 4 completes the proof of Theorem ll. A 

Proof. We begin with Conditions [T] and |2l making use of Corollary I A.23t If 

r + 3 


Ar — 2d — 2g — 5{n) > 


2 ' 


then in particular we have 


4r — 2d — 2g — 2 > 4r — 2d — 2g — 5{n) > 


r -I- 4 

2 ' 


or upon rearrangement. 


d + g< 


7r-8 


We conclude that {d,g,r; n) is good unless 

d -|- g < max 


7r-8 


,2r-2 =2r-2; 
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and unless = 1 and = r — 1, that {d,g,r;n) is good unless 


d + g< 


7r-8 


Finally, we consider Condition |3 In this case, it sufficient to note that r — 2 > (r + 3)/2. □ 

Proposition A.26. IfTheorem \A.2l\ holds for r' = r — 1, then to prove Theorem A.2jl m P'", it is sufficient 


to consider cases where 


g > 0 and d + g <2r. 


(A.27) 


Proof. The case of g = 0 is covered by Theorem lA.3l. so it suffices to consider the cases where 
g > 0. Next, for d + g > 2r + 1, we have 

(d-l) + (g-l) >2r-l, 

(d-l)+g>2(r-l)-l, 

(d-2) + (g-l) >2(r-l)-l. 


Theorem IA.Ill therefore implies the desired result by induction on d + g. 


□ 


For the remainder of this section, we will thus make the assumptions given by Eq. l|A.27ll . 

Proposition A.28. Suppose that Theorem A.2l\ holds for all {d',g',r';n') where either d' < d, or d' = d 
and Y.i,j,kW)\j < ILi,j,k^p- Then Theorem \A.2l\ holds for {d,g,r;n) provided that 

^((r — 2)i + {r — 3)j — k) ■ < 2d + 2g — 3r and > r — 3. 


i,i,k 


i,i,k 


Proof. The desired result follows from Lemma 10.3 : Indeed, the n' appearing in Lemma 10.31 
satisfies 


EHn%<2< 


r + 3 


□ 


i,j,k 


Proposition A.29. Suppose that Theorem A.2l\ holds for all {d',g',r';n') where either d' < d, or d' = d 
and Y.i,j,k{k^')\j < ILi,j,kkip- Then Theorem \A.2l\ holds for {d,g,r;n) provided that 


Y^{{r - 2)i + (r — 3)/ — k) ■ > 2d + 2g — 3r + 2 and = r — 2. 


> 2d + 2g — 3r + 2 and ^ 

i,j,k i,j,k 

Proof. The desired result follows from Lemma 10.5 : The n' appearing in Lemma 10. Sl satisfies 

r + 3 


EHn% = 0< 


□ 


i,i,k 
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Lemma A.30. We have 


E(('' “ 2)z + {r- 3); - k) ■ nj- > ■ E(^’ + /)4 - + 2. 

^ i,j,k 


Proof. Because i > j whenever 0, we obtain 


E((r - 2)i + (r - 3); - fc) ■ ■ E(^ + - E K 

i,j,k i,j,k 


Lemma A.31. We have 


2 

i,],k 


U‘+iK<*-Pf^. 

i,j,k 


Proof. By Eq. l|9.6h together with Lemma A.30l. 
2r-5 


E(' + ;>S- - r + 2 < E(('' - 2); + (r - 3); - k) ■ < 2(d + g) - r - 2. 

i,j,k i,j,k 


Rearranging yields the statement of this lemma. 
Lemma A.32. We have 


E(('' - 2)1 + (r - 3); - k) ■ n\- > 2d + 2g - 3r + 2 


i,j:k 


provided that 


Proof. We have 


^ t. ^ 4(d + g) — 4r 

E(^+7)-4^ 2r-5 • 

i,i,k 


E((J' - 2)1 + (r - 3); - k) ■ nj > ■ E(' + /) ' 4 “ ^ + 2; 

^ i,j,k 


it is therefore sufficienf to show 

2r-5 , .. , 


2 

i,J,k 

which is a rearrangement of our assumpfion. 


• E(' +i) • 4 - + 2 > 2d + 2g - 3r + 2, 


□ 


□ 


□ 
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Lemma A.33. We have 


4:{d + g) - 4r 


< 3. 


2r-5 

Proof. Upon rearrangement, our desired inequality becomes 

, lOr - 15 

d+g<^^. 

Using Proposition I A. 261 it thus remains to check 

^ lOr -15 

2r < -^-, 


which is immediate for r > 8. 


□ 


Proposition A.34. Suppose that Theorem \A.2l\ holds for all {d',g',r';n') where either d' < d, or d' = d 
and Then Theorem \A.2l\ holds for {d,g,r;n) if'Li^j^kii + j) ' > 4. 

Proof. From Lemma A.32I and Lemma A.33I. we obtain 

J^ifr- 2)i + {r- 3); - k) ■ n\j >2d + 2g-8r + 2. 
i,i,k 

If Yli.i.k ^^n — T ~ 2-, fhen fhe result follows from Proposition Ia. 29 . Otherwise, to conclude by 
Lemma 10.51 it suffices to show [d — l,g,r — 1 ; n') satisfies our inductive h 5 rpothesis, where 


(«')| = 


mJ,- if 7 = 0 and {i, j; k) (0,0; 0); 


0 else. 

Because = 0/ it is sufficient (c.f. Corollary I A. 2.5h to check 

7(r- 1) -7^ 


or upon rearrangement. 


{d-l)+g > 
d + g> 


4 

7r- 10 


However, by Lemma lA.31 


i,j,k 


which upon rearrangement yields 


d + g > 2r — 3. 
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It is thus sufficient to note that for r > 12, 

7r- 10 


< 2r - 3. 


□ 


Proposition A.35. Suppose that Theorem \A.2l\ holds for all {d',g',r';n') where either d' < d, or d' = d 

Then Theorem \A.2l\ holds for {d,g,r;n) if'Li^j^ki^ +/) ' ^ {2/3} ^nd 

2r-5 ^E(^+f)-4 

i,j,k 

In particular, Theorem \A.2l\ holds for +/) ' = 3. 

Proof. B y Pro position A.291 it suffices to consider the case < r — 3. Moreover, by 

Lemma [a. 32L the inequality required for Lemma lO.Sl is satisfied. Write 

^='Lin’ij e {0,1}. 

i,i,k 

As in Proposition I a. 3 it suffices to show (d — l,g,r — l',n') satisfies our inductive hypothesis, 
where 


("')* = 


Ef'll- if / = 0 and (f./iii) ^ (0,0; 0); 


0 else. 

Because 

Y^i{n')\- = e and Y,j[n')). = Q, 

i,j,k i,j,k 

we have S{n') = 2 + e. Our problem is thus to show that we carmot simultaneously have 

E H = E - 1) - 2(d - 1) - 2g - (2 + e) > ^ 

i,j,k i,j,k ^ 

(d — 1) + g + (r — 1) = 4 + e or 1 + e mod 5. 

Or upon rearrangement, that we cannot simultaneously have 


Y2 kn^j = 4r — 2d — 2g — (4 + e) > 


r + 2 


i,i,k 


d + g + r = l+ £or3 + e mod 5. 

But by assumption (and because S{n) = 4 + e), we carmot simultaneously have 

kn\: = 4r - 2d - 2g - (4 + e) > ^, 

i,i,k 

d + g + r = l+ £or3 + e mod 5. 


□ 
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Proposition A.36. Suppose that TheoremjA^l^holds for all {d',g',r';n') where either d' < d, or d' = d 

Then Theorem \A.2l\ holds for {d,g,r;n) ifj^i^j^ki^ +/) ■ m|. = 2. 

Proof. By Proposition Ia. 35I, we may reduce to the case where 


i{d + g) -4r 
2r-5 


>E('+/) 

i,j,k 


= 2 ; 


or upon rearrangement. 


If 


d + g>2r — 2—- => d + ^>2r — 2. 


E(('' - 2)f + (r - 3)/ - k) ■ <2d + 2g- 3r, 

i,j,k 


then by Proposition|A.28l it suffices to consider the case j kn\. < r —2. In this case. Lemma [lh3 
implies the desired result: We are reduced to showing {d — 1, g — 1, r; n') is good, where crucially 
we do not have 

Ef(n')5 = EK«% = i- 

i,j,k i,j,k 

In particular, our inductive hypothesis implies the desired result so long as 

d + g-2=(d-l) + (g-l)>^. 


This inequality holds since for r > 12, 


d + g — 2>2r — 4> 


7r-7 


On the other hand, if 


E((?' - 2)i + {r - 3); - k) ■ >2d + 2g-3r + 2, 

i,j,k 

then by Propositionwe may also assume Yji,j,k < r — 2. In this case, we claim the desired 
result follows from Lemma [l0.5l Indeed, we are reduced to showing [d — 1, g,r — l;n') is good, 
where we again crucially do not have 

E^(«0| = E;(«0S = i- 

hj/k i,j,k 
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In particular, our inductive hypothesis implies the desired result so long as 

j ^ 7(r-l)-7 7r-U 

d + g-T~ = {d-l)+g> - - -= ——. 

This inequality holds since for r > 12, 


d + g-l>2r-3> 


7r-U 


It thus remains to consider the case where 


2)i + {r - 3); - k) ■ = 2d + 2g - 3r + 1. 

i,j,k 

By assumption, we have either = 2 and = 0, or = ILi,j,kjki^j = 1- 

First we consider the cases where either X]/ = 2 and = 0, or X], — 3. 

In either of these cases, we claim the desired result follows from Lemma Il0.6i Indeed, we are 
reduced to showing {d — 2,g — l,r — l;n') is good, where we again crucially do not have 

E^’(«0| = EfV)5 = i- 

i,j,k i,j,k 


In particular, our inductive h 5 rpothesis implies the desired result so long as 

J . 7(r-l)-7 7r-14 

d + g - ^ — [d- 2) + [g-1) > -1-— —^—. 

This inequality holds since for r > 12, 


d + g — 3>2r — 5> 


7r- 14 


Thus, it remains to consider the case = Y,i,i,kiki\j = 1 and S {r — 2,r — 3}. 

In this case, we have 

(r - 2) + (r - 3) - E = E(('' “ 2 )z + {r - 3); - k) ■ = 2 d + 2 g - 3r + 1 ; 

i,j,k i,j,k 

or upon rearrangement/ 

y~'^ kn^j = 5r — 2d — 2g — 6 = r mod 2. 

i,j,k 

It follows thaf in fact, 

E^=r-2, 

i,i,k 
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and that 


r — 2 = 5r — 2d — 2g — 6 => d + g = 2r — 2. 

But this case is excluded by assumption. □ 

Proposition A.37. Suppose that TheoremjA^^ holds for all {d',g',r'-,n') where either d' < d, or d' = d 
i^nd Then Theorem^^ holds for {d,g,r-n) ifEi,j,k{i+i) ' = 1- 

Proof. Consider first the case when 

^((r — 2)i + {r — 3); — k) ■ 7 ^ 2d + 2g — 3r + 1 and ^ kn\j > r — 3. 

i,j,k i,j,k 


If in addition 


^((r - 2)i + {r- 3); - k) ■ nf- < 2d + 2g - 3r + 1, 


i.jM 


then Proposition Ia. 28 I implies the desired result. Similarly, if 

^((r — 2)i + {r — 3)j — k) ■ > 2d + 2^ — 3r + 1 and ^ kn^^ = r — 2, 

hj/k i,i,k 

then Proposition Ia. 29I implies the desired result. In this case we may thus assume 

Y^{{r — 2)i + {r — 3)j — k) ■ > 2d + 2^ — 3r + 1 and ^ kn\: = r — 3. 


i,i,k 


i,i,k 


Applying Lemma 1 10.51. it suffices to show {d — 1, g,r — l;n') satisfies our inductive hypothesis, 
where 


in% = 


if 7 = 0 and {i, j; k) 7 ^ ( 0 , 0 ; 0 ); 


For this we first note that Y^i^j^ki{^')^j = Ol since S{n') = 2, our problem is thus reduced to 


0 else. 

= 

showing that we do not simultaneously have 

r-3=^kn\j = '^ k{n')^j = 4(r - 1) - 2(d - 1) - 2g - 2, 

i,j,k i,j,k 

(d — 1 ) + g + (r — 1 ) = 4 or 1 mod 5. 

Reducing the first equation mod 5 and rearranging, it suffices to show that we do not simultane¬ 
ously have 


d + g + r = 2 mod 5 
d + g + r = l or 3 mod 5, 
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which is clear. 

Next, we consider the case when 


^((r — 2)i + {r — 3); — k) ■ < 2d + 2g — 3r — 1 and ^< r — 3. 

i,j,k i,j,k 


By Lemma Il0.2l it is thus sufficient to show (d 
where 


{n'% = 


^li 


— l,g — 1 , r;n') satisfies our inductive hypothesis, 

if {i,j-,k) ^ ( 1 , 1 ; 1 ); 
if {i,j;k) = ( 1 , 1 ; 1 ). 


For this, we first note that < r — 2; since 5{n') = 5, our problem is thus reduced 

to showing 

1 + E H' = E 7 ^ 4r - 2 (d - 1 ) - 2{g - 1 ) - 5; 

i,j,k i,j,k 

or upon rearrangement, that 

4r - 2d - 2g - 2. 
i,i,k 

But we have 


- 2) - E ^4 = E((^ “ ■ 4 < 2d + 2g - 3r - 1; 

i,j,k i,i,k 


which upon rearrangement gives 


^ kn\- > 4r - 2d - 2g - 1, 
i,i,k 


completing the proof in this case. 
Next, we consider the case when 


^((r — 2)i + (r — 3)/ — k) ■ > 2d + 2g — 3r + 3 and ^ kn\j < r — 3. 

i,j,k i,j,k 


Applying Lemma Il0..5l. it suffices to show (d — 
where 

if/ = 
else. 




l,g,r — l-,n') satisfies our inductive hypothesis, 
0 and {i,j;k) 7 ^ ( 0 , 0 ; 0 ); 


For this we first note that 
showing 

Y^kn\. = Yokin')], 

i,j,k i,j,k 


= 0; since S{n') = 2, our problem is thus reduced to 


1) - 2(d - 1) - 2g - 2 = 4r - 2d - 2g - 4. 
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But we have 


- 2) - E ^4 = E(('' “ + (r - 3); - k) ■ nj > 2(i + 2^ - 3r + 3; 

i,j,k i,j,k 

which upon rearrangement gives 

y~'^ kn\j < Ar — 2d — 2g — 5, 

i,i,k 


completing the proof in this case. 

Next, we consider the case when 

2d + 2g — 3r < ~ + {r — 3)j — k) ■ n\: < 2d + 2^ — 3r + 2 and ^ kn\- < r — 3. 


i,j,k 


i,j,k 


In this case, we seek to apply Lemma Il0.6i For this, it suffices to show (d — 2,g — l,r — V,n') is 
good, where 


if 7 = 0and(f,/;fc) ^ {(0,0;0), (2,0,1)}; 


Since 


(«')?,•= 1 + E^4- if (0/;^) = (2,0,1); 

else. 


Ei("')/; = 2+EH=^ and ^/(n')f. = 0, 

i,i,k i,j,k i,j,k 


we have S{n') = 4, and it suffices to show that we do not simultaneously have 


1 + E K = E = 4(r - 1 ) - 2(d - 2) - 2(y - 1 ) - 4 > 

i,j,k i,j,k 

(d — 2) + (g — 1) + (r — 1) = 1 or 3 mod 5. 

Or, upon rearrangement, that we do not simultaneously have 

= 4r - 2d - 2g - 3 > 4 

i,i,k 

d + g + r = 0or2 mod 5. 

But this is precisely the assumption of Theorem A.2ll (we have S{n) = 3). 

It thus remains to consider the case when 

^((r — 2)i + (r — 3); — k) ■ n\- = 2d + 2g — 3r + 1 and ^ kn\- e {r — 3,r — 2}. 


i,i,k 


i,i,k 
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Our first equation gives 

{r — 2) — = 2d + 2^ — 3r + 1 => ^ = Ar — 2d — 2g — 3. 

i,j,k i,j,k 

This in addition implies 

Ar — 2d — 2g — 3 = ^ kn^j = r — 3 or r — 2. 
i,i,k 


Reducing mod 5 and rearranging, we obtain 


r + d + g = 0or2 mod 5. 


But this case is excluded by assumption, since 6{n) = 3 and > r — 3 > r/2. □ 

Proposition A.38. Suppose that TheoremjA^^ holds for all {d',g',r';n') where either d' < d, or d' = d 
‘^kid Then Theorem \A.2l\ holds for {d,g,r;n) ifj^i^j^ki^ +/) ■ = 0. 

Proof. Consider first the case when 


^((r - 2)i + (r - 3); - k) ■ < 2d + 2^ - 3r. 

i,j,k 


Bv Proposition |A.28t it suffices to consider the case 7",, j kn\. < r — 3. By Lemma I1O.2I it is thus 
sufficient to show (d — l,g — 1, r;n') satisfies our inductive hypothesis, where 


in% 


Hi 

+1 


if (z,/;fc) + (1,1; 1); 
if {i,j;k) = (1,1; 1). 


For this, we first note that < r — 2; since S{n') = 5, our problem is thus reduced 

to showing that we do not simultaneously have 

1 + ^ kn'^j = k{n')'^j = Ar - 2(d - 1) - 2(g - 1) - 5 > 

i,j,k i,j,k ^ 

(d — 1) + (^ — 1) + r = 5 + 2 or 5 + 4 mod 5. 


Or equivalently, that we do not simultaneously have 

Y,kn\ = Ar-2d-2g-2>H^, 

r,j,k 

d + g + r = A or 1 mod 5. 
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But by assumption (since S{n) = 2), we do not simultaneously have 

Y^kn^ij = ir-2d-2g-2> 

i,j,k 

d + g + r = 4 or 1 mod 5. 


Next, we consider the case when 


^((r - 2)i + (r - 3)/ - k) ■ n\: > 2d + 2g - 3r + 1. 


(A.39) 


i,i,k 


In this case, we first of all claim t hat th e inequalities of Lemma lO.ld and Lemma lO.Tl are satisfied. 
To check this, we apply Lemma IA.22L which reduces our claim to verifying the inequality 


2r-4 

On the other hand, our assumption implies 


Ykn^ ^ 3r^-3r-4 r-5 

i,],k 


- = E(('' “ 2)f + (r - 3); - k) ■ nj. > 2d + 2g - 3r + 1 

i,j,k i,j,k 

We are thus reduced to showing 

EK< 

i,i,k 

Or, upon rearrangement, that 


d + g< 




3r2 - 3r - 4 r-5 3r - 1 - Y:i,j,k knk 


2r-4 


2r-4 


EK< 


k ^ 3r “h 13 


For this is it sufficient to note that 


i,i,k 


r-2< 


3 

3r + 13 


Now if Y,j,kki^j > 0' we may iteratively apply Lemma llO.lOl — noting that if n' is as in 
Lemma lO.lOl then {d,g,r;n') also satisfies the inequality of Le mma llO.lOl — to reduce to cases 
where Y,j,k^^j = 0 (which are good by Condition |3 of Corollary lA.25h . Similarly, if ^ ^ 

and d > g + r, we may apply Lemma IiO.tL again applying Condition |3] of Corollary Ia.25I to 
check the inductive h 5 rpothesis. It therefore remains to consider the case where d = g + r and 
= 0 . 
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If the inequality Eq. JA.39h is strict, then the desired result follows from Lemma 10. st The n' 
appearing in Lemma llO.Sl satisfies 

Y^k{n')). = 0. 

i,j,k 


We may thus suppose additionally that Eq. (lA.39l) is an equality. But in this case, we addition¬ 
ally have 

2d -I- 2^ - 3r -h 1 = - 2)f -|- (r - 3); - k) ■ = 0. 

i,i,k 

Using the above equation together with d = g + r to solve for d and r in terms of g, we obtain 

d = 5g + l and r = 4^-|-l. 

We are thus done by Lemma lll.3i □ 


Appendix B: Code for Appendix lA.d 

In this section, we give python code to do the finite computations described in Appendix I A. 4 


class Point: 

def __init__(self , i, j, k) : 
self.i = i 
self . j = j 
self.k = k 


def __repr__(self ) : 

return + str(self.i) + ’, ’ + str(self.j) + ’; ’ + str(self.k) + O’ 

def as_tuple(self ) : 

return (self.i, self.j» self.k) 

def __hash__(self) : 

return hash(self.as_tuple ()) 

def __eq__(self, other): 

return self.as_tuple() == other.as_tuple() 

def __ne__(self, other): 

return not (self == other) 

# Allowed types of markings for points: 

Pill = Point (1, 1, 1) 

P201 = Point(2, 0, 1) 

P102 = PointCl, 0, 2) 

PllO = PointCl, 1, 0) 
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PlOl = Point (1 

. 0, 

1) 


P200 = Point(2 

, 0, 

0) 


P002 = Point (0 

. 0. 

2) 


PlOO = PointCl 

. 0, 

0) 


pool = Point (0 

, 0, 

1) 


POOO = Point (0 

. 0, 

0) 


BLANK = POOO # 

Blank point 

(to eliminate) . 

POINTS = [Pill 

, P201, P102, 

PllO, PlOl, P200, 

N0_MARKINGS = 

{P:0 

for P in 

POINTS} 

class Curve: 




def __init__ 

(self 

. d, g, 

r, m = N0_MARKINGS 


self.d = d 
self.g = g 
self.r = r 


self.m = m 


P002, PlOO, 


copy ()) : 


for i in m.keysO : 
if i not in POINTS : 
raise ValueError 

self.nm = sum([self.m [P] for P in POINTS]) # Number of 

self.I = sum([self.m [P] * P.i for P in POINTS]) # \sum 

self.J = sum([ self.m [P] * P.j for P in POINTS]) # \sum 

self.K = sum([ self.m [P] * P.k for P in POINTS]) # \sum 

self.Ihs = (r - 2) * self.I + (r - 3) * self.J - self. 

3)j - k] n_-[ij}''k 

if self.K > r - 2: 

raise ValueError, "K is too big." 

def as_tuple(self ) : 

return (self.d, self.g, self.r, tuple([self.m [P] for P 

def __hash__(self) : 

return hash(self.as_tuple ()) 

def __eq__(self, other): 

return self.as_tuple() == other.as_tuple() 

def __ne__(self, other): 

return not (self == other) 

def __repr__(self) : 


pool] 


marked points. 

i n_{ij}''k 
j n_-[ij}"k 
k n_-[ij J^'k 

K # \sum [(r - 2)i + (r - 


in POINTS])) 
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out = ’Curve of degree ’ + str(self.d) + ’ and genus ’ + str(self.g) + ’ in P*' 
+ str(self.r) 
if self.m != NO_MARKINGS : 

out += ’, with marked points: ’ 

for P in POINTS : 
if self.m[P]: 

out += ’\n ’ + str(P) + ’ X ’ + str(self.m [P]) 

return out + str(’.’) 

def delete(self, P, n = 1): 
mprime = self.m.copy() 
if mprime[P] < n: 

raise ValueError, "Cannot delete a point that does not exist." 
mprime [P] -= n 

return Curve(self.d, self.g, self.r, mprime) 

def add(self , P, n = 1) : 
mprime = self.m.copy() 
mprime [P] += n 

return Curve(self.d, self.g, self.r, mprime) 

def replace(self , f ) : 

mprime = NQ_MARKINGS .copy () 
for P in POINTS: 
if f(P) != BLANK: 

mprime[f(P)] += self.m[P] 
return Curve(self.d, self.g, self.r, mprime) 

def lower_d(self , n = 1) : 

return Curve(self.d - n, self.g, self.r, self.m) 

def lower_g(self, n = 1): 

return Curve(self.d, self.g - n, self.r, self.m) 

def lower_r(self , n = 1) : 

return Curve(self.d, self.g, self.r - n, self.m) 

def partition(ijk, types = POINTS): 

if len(types) == 0: 
if ijk == [0, 0, 0] : 

yield {} 
return 

t = types [0] .as_tuple() 

limits = [] 

for 1 in (0 , 1 , 2) : 

if t[l] != 0: 

limits.append(ijk [1] / t[l]) 
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for n in xrange(l + min(limits)): 

for P in partition([ijk[1] - n * t[1] for 1 in (0, 1, 2)], types[l:]): 

P[types [0]] = n 

yield P.copy () 
return 

def all_curves(d, g, r) : 

bound =2*d+2*g-r-2 
for k in xrange(r - 1): 

for i in xrange (1 + bound + k) : 
for j in xrange (1 + i) : 

if (r - 2) * i + (r - 3) * j - k <= bound: 
for m in partition([i, j, k]): 
yield Curve(d, g, r, m) 


GOOD = {} 
def good(C) : 

if C in GOOD : 
return GOOD [C] 

if C.lhs > 2 * C.d + 2 * C.g - C.r - 2: 
return False 

if C.g == 0: 
return True 

if C.r == 2: 
return True 

if C.r == 3: 
if C.K == 0: 

if (C.J != 0) or (C.I != 2 * C.d + 2 * C.g - 14): 
return True 
else : 

if C.I != 2 * c.d + 2 * C.g - 9: 
return True 

if (C.nm == 0) and (C.d == 5 * C.g + 1) and (C.r == 4 * C.g + 1): 
return True 

if C == Curve(8, 3, 5).add(P101, 2): 
return True 

if (C.nm == 0) and (C.r == 5) and (C.g >= 2): 
if good(C.lower_d (2) .lower_g (2) .add(PlOl , 2)): 

GOOD[C] = True; return True 
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if (C.r - 1) * C.nm - C.I - 2 * C.J - C.K <= (C.r + 1) * C.d - (2 * C.r - 4) * C. 
g - 2: 

for P in POINTS: 

if (P.j == P.k == 0) and (C.in[P] > 0): 
if C.K < C.r - 2: 

if good(C.delete(P)) and good(C.replace( lambda P : Point(P.j, 0, P.k)). 
lower_r().lower_d()): 

GOOD [C] = True; return True 
else : 

if good(C.delete(P)) and good(C.replace( lambda P : Point(P.j, 0, 0)). 
lower_r().lower_d()): 

GOOD [C] = True; return True 

if (P.i == P.j == 0) and (C.m[P] > 0): 

if good(C.delete(P)) and good(C.replace( lambda P : Point(P.i, P-j» 0))): 
GOOD[C] = True; return True 


if C.d > C.g + C.r: 

if (C.r != 3) or (C.J == 0) : 
if C.K < C.r - 2: 

if good(C.lower_d()) and good(C.lower_d().lower_r()): 
GOOD[C] = True; return True 


else : 

if good(C.lower_d ()) and good(C.replace( lambda P : Point(P.i, 
lower_d () .lower_r ()) : 

GOOD[C] = True; return True 


P-J . 


0 )) . 


if C.K < C.r - 2: 

if good(C.add(Pill) .lower_d () .lower_g ()) : 

GOOD [C] = True; return True 
else : 

if good(C.replace( lambda P : Point(P.i, P-j. 0)).add(PI10).lower_d().lower_g()) 

GOOD [C] = True; return True 

if (C.r != 3) : 

if C.K == C.r - 3: 

if good(C.replace( lambda P : Point(P.i, P-j» 0)) .add(PlOl) .lower_d () .lower_g 

()) : 

GOOD [C] = True; return True 
if C.K == C.r - 2: 

if good(C.replace( lambda P : Point(P.i, P-j» 0)) .add(P102) .lower_d () .lower_g 

()) : 

GOOD [C] = True; return True 


if C.Ihs >= 2 * C.d + 2 * C.g - 3 ♦ C.r + 2: 
if C.K < C.r - 2: 

if good(C.replace( lambda P : Point(P.j, 0, P.k)).lower_d().lower_r()): 
GOOD [C] = True; return True 
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else : 

if good(C.replace( lambda 
GOOD [C] = True; return 


P : Point(P . j , 
True 


0, 0)) .lower_d () .lower_r ()) : 


if (C.r != 3) and (2 * C.d + 
- 2 * C.r - 1) : 
if C.K < C.r - 3: 

if good(C.replace( lambda 
() .lower_r ()) : 

GOOD [C] = True; return 
elif C.K == C.r - 3: 

if good(C.replace( lambda 
.lower_r ()) : 

GOOD [C] = True; return 


2 * C.g - 4 * 

P : Point (P - j 
True 

P : Point(P . j 
True 


C.r + 3 <= C.Ihs <=2*C.d+2*C.g 

0, P.k)) .add(P201) . lower_d (2) .lower_g 


0, 0)) .add(P200).lower_d (2) .lower_g () 


else : 

if good(C.replace( lambda P : Point(P.j, 0, 0)).add(P201).lower_d (2) .lower_g () 
.lower_r ()): 

GOOD [C] = True; return True 


GOOD [C] = False; return False 


def check(r, dg_max): 
largest_dg = 0 

for d in xrange(r, dg_max + 1): 

for g in xrange(min(d - r, dg_max - d) + 1): 
for C in all_curves(d, g, r) : 
if not good (C) : 

largest_dg = max(largest_dg , d + g) 
if C.m == N0_MARKINGS : 

print ’Potential counterexample:’, C 
if largest_dg != 0: 

print ’Largest potentially non - excellent d + g =’, largest_dg 


The output is as follows: 

>>> check (4, 16) 

Potential counterexample: Curve of degree 6 and 
Largest potentially non - excellent d + g = 10 
>>> check(5, 15) 

Potential counterexample: Curve of degree 7 and 
Largest potentially non - excellent d + g = 13 
>>> check(6, 16) 

Largest potentially non - excellent d + g = 12 
>>> check(7, 15) 

Largest potentially non - excellent d + g = 13 
>>> check(8, 16) 

>>> for r in xrange (9, 12) : 

... check(r, 2 ♦ r - 2) 


genus 


genus 


2 in P''4. 


2 in P''5. 


>>> 
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